[프로그래머스] 멀쩡한 사각형-I am yumida

문제는 아래와 같습니다.

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

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

풀이

#규칙성 찾기가 가장 중요함
def solution(w,h):
    def GCD(A,B): return B if (A==0) else GCD(B%A,A)   #최대공약수구하기
    def func(A,B):return func(A//GCD(A,B),B//GCD(A,B))*GCD(A,B) if GCD(A,B)!=1 else A+B-1
    #재귀함수이용하기
    return w*h-func(w,h)