코드
다른 사람의 풀이
import math
def solution(w,h):
return w*h-(w+h-math.gcd(w,h))설명
풀이는 이 블로그를 참조했다.
대각선을 그었을 때 잘리는 사각형의 개수는 가로, 세로 길이의 최대공약수이다.
잘 & 열심히 살고싶은 개발자
import math
def solution(w,h):
return w*h-(w+h-math.gcd(w,h))풀이는 이 블로그를 참조했다.
대각선을 그었을 때 잘리는 사각형의 개수는 가로, 세로 길이의 최대공약수이다.