멀쩡한 사각형 (feat. 프로그래머스, 62048번)

멀쩡한 사각형
https://programmers.co.kr/learn/courses/30/lessons/62048

프로그래머스

 

반응형

 

// woohyeon.kim
using namespace std;

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

long long solution(int w,int h) {
    long long answer = ((long long)w * h) - (w + h - gcd(w, h));
    return answer;
}
// *&)*@*

 

최대공약수를 사용해야한다는 다른 분들의 질문글을 보고 풀이법을 알게 되었습니다.

사실 아직도 왜 최대공약수인지 모르겠습니다.

​

그런데 이게 초등학교 5학년 경시대회 문제랍니다.

세상에 기가차네요....

[초5경시] 대각선이 지나는 격자점의 개수 -청주 금천동(금천광장) 수학학원 ★오르비수학★