프로그래머스 / Summer,Winter Coding(2019) / 멀쩡한 사각형

https://programmers.co.kr/learn/courses/30/lessons/62048

코딩테스트 연습 - 멀쩡한 사각형

 

해당 문제는 규칙을 찾아 푸는 문제였다.

참고 블로그

https://greenapple16.tistory.com/89

using namespace std;
 
int gcd(int a, int b)
{
    while ( b!= 0)
    {
        int r = a % b;
        a = b;
        b = r;
    }
    return a;
}
 
long long solution(int w, int h) {
    long long answer = 1;
    long long sum = (long long)w * (long long)h;
    int gcdValue = gcd(w, h);
    return sum - gcdValue * ((w / gcdValue) + (h / gcdValue) - 1);
}