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

1.문제 링크

멀쩡한 사각형

2. 풀이 전 계획과 생각

• 규칙 찾기.

3. 풀이

#define ll long long
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) {
    ll answer =(long long)w*h - (w+h-gcd(w,h));

    return answer;
}

일정한 패턴이 있다. 이러한 패턴을 기반으로 공식을 찾아내면

w*h - (w + h - gcd(w, h)) 이다.

4. 풀이하면서 고민했던 점

5. 문제를 풀고 알게된 개념 및 소감

• 이런 비슷한 문제가 나오면 일단 규칙, 패턴을 찾아야 된다는 것을 배움.