파이썬 코딩테스트/프로그래머스
프로그래머스 / 멀쩡한 사각형 / 파이썬
S.T.Lee
2022. 2. 13. 22:03
https://programmers.co.kr/learn/courses/30/lessons/62048
코딩테스트 연습 - 멀쩡한 사각형
가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을
programmers.co.kr
def MaxDiv(w,h):
ans = min(w,h)
while ans > 1:
if (w % ans == 0) & (h % ans == 0):
return ans
else:
ans -= 1
return ans
def solution(w,h):
maxDiv = MaxDiv(w,h)
return w*h - (w+h-maxDiv)