[프로그래머스] 멀쩡한 사각형

📖 문제

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

💻 내 코드

def solution(w,h):
    
    m1=max(w, h)
    n1=min(w, h)
    
    while n1:
        m1, n1=n1, m1%n1
    
    return w*h-(w+h-m1)

💡 풀이 및 다른 코드

• 최대공약수: 유클리드 호제법 이용

참고 블로그

내장함수 사용하면

import math
def solution(w,h):
	return w*h-(w+h-math.gdc(w,h))