프로그래머스 멀쩡한 사각형 (level 2) - 최대공약수

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

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

def solution(w,h):
    gcd = w if w<h else h

    while True:
        if w%gcd==0 and h%gcd==0:
            break
        gcd-=1

    answer = w*h - (w+h-gcd)
    return answer​

def gcd(a,b): 
    while b:
        a, b = b, a%b
    return a

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

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))

# math 모듈 이용
from math import gcd

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