프로그래머스 멀쩡한 사각형 C++

문제

 

코드

int calcGcd(int a, int b)
{
    if(b == 0)
        return a;
    else
        return calcGcd(b, a%b);
}

long long solution(int w,int h) {
    
    int gcd = calcGcd(w, h);
    int temp = gcd * (w/gcd + h/gcd -1);
    
    return  ((long long)w*(long long)h) - temp;
}

 

결과

 

걸린시간

40분