파이썬 알고리즘-107 (프로그래머스) 멀쩡한 사각형

jiffydev·2021년 2월 5일
0

Algorithm

목록 보기
114/134

코드

다른 사람의 풀이

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

설명

풀이는 이 블로그를 참조했다.
대각선을 그었을 때 잘리는 사각형의 개수는 가로, 세로 길이의 최대공약수이다.

profile
잘 & 열심히 살고싶은 개발자

0개의 댓글