[알고리즘] cpp 멀쩡한 사각형

포인트

1. 최대 공약수

2. 대각선 사각형 개수

using namespace std;

int eu(int a, int b) { // 유클리디안 호제법 비비에나비에
    return b ? eu(b, a % b) : a;
}


long long solution(int w, int h) {
    long long answer = 1;

    int gcd = eu(w, h);
    long long sum = (long long)w * (long long)h;
    return sum - gcd * ((w / gcd) + (h / gcd) - 1);

}