멀쩡한 사각형

규칙 찾아보기
유클리드 호제법

int gcd(int a, int b)
{
	int c;
	while (b != 0)
	{
		c = a % b;
		a = b;
		b = c;
	}
	return a;
}

using namespace std;
int gcd(int a, int b)
{
	int c;
	while (b != 0)
	{
		c = a % b;
		a = b;
		b = c;
	}
	return a;
}
long long solution(int w,int h) {
    int n=gcd(w,h);
    int ww=w/n;
    int hh=h/n;
    long long sq=ww+hh-1;
    sq*=n;
    return w*h-sq;
}