멀쩡한 사각형

문제 풀이 코드

#include <iostream>

using namespace std;

long long gcd(long long a, long long b){
    return b?gcd(b,a%b):a;
}

long long solution(int w,int h) {
    
    long long answer = 1;
    long long g=gcd(w,h);
        
    answer=(long long)w*(long long)h-(w+h-g);
    
    return answer;
}

answer 값을 구할때 강제형변환을 하지 않아 테스트 케이스가 계속 틀렸다.

식은 최대 공약수를 이용한다는 알았는데 .. 최종 식은 구글을 찾아 해결했다. ㅎㅎ

코드는 참 간단한데 저런생각을 도대체 어케 하는거징?