[프로그래머스] 멀쩡한 사각형(파이썬)
나의 답 : def solution(w,h): s=w*h if w%h==0 or h%w==0: return s-max(w,h) else: a=w b=h if w < h: (w, h) = (h, w) while h != 0: (w, h) = (h, w % h) return s-w*((a/w)+(b/w)-1) 다른 사람의 답 : def gcd(a,b): return b if (a==0) else gcd(b%a,a) def solution(w,h): return w*h-w-h+gcd(w,h) 최대공약수를 생각해낸 것이 뿌듯했다. 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/62048