2021.06.26

멀쩡한 사각형

문제
가로의 길이 W와 세로의 길이 H가 주어질 때, 사용할 수 있는 정사각형의 개수를 구하는 solution 함수를 완성해 주세요.

30분동안 고민해봤지만 도저히 어떻게 접근해야할지 감도 못잡았다.
기울기도 구해보고, 빗변의 길이도 구해보고,,

같이 스터디하는 동생이 한 링크를 보내줬다.
초등학교 5학년 경시,,최대공약수,,

(가로 + 세로) 에 (가로,세로의 최대공약수)를 빼주면 사용하지 못하는 사각형의 개수가 나온단다,,

from math import gcd

def solution(w,h):
    return w*h - (w + h - gcd(w,h))

다른 사람 풀이의 댓글을 보니 다들 코딩문제가 아니라 수학문제라고,,