Search
Duplicate

멀쩡한 사각형

문제 설명 및 제한사항

아이디어 및 해결 방법

코드

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