문제 설명 및 제한사항
아이디어 및 해결 방법
코드
from math import floor, ceil
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def solution(w,h):
g = gcd(w, h)
return w * h - g * (w//g + h//g - 1)
Python
복사
출처
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges