[프로그래머스 2] 멀쩡한 사각형 (C/C++) (★)

#include <iostream>
using namespace std;
 
long long gcd(long long a, long long b)
{
    if(b == 0)
    {
        return a;
    }
    else
    {
        return gcd(b, a%b);
    }
}
 
long long solution(int w,int h)
{
    long long W = w;
    long long H = h;
    long long divide = gcd(W, H);
    
    long long notUse = (W / divide) + (H / divide) - 1;
    notUse *= divide;
    
    return W * H - notUse;
}