class Solution {
public long solution(int w, int h) {
long wl = (long)w; long hl = (long)h;
return wl*hl-wl-hl+gcd(wl,hl);
}
public long gcd(long w, long h) {
if(h==0) { return w; }
return gcd(h, w%h);
}
}
'Problem Solving > Programmers' 카테고리의 다른 글
[Level 2] 기능개발 (0) | 2022.03.31 |
---|---|
[Level 2] 124 나라의 숫자 (0) | 2022.03.31 |
[Level 2] 오픈채팅방 (0) | 2022.03.31 |
[Level 1] 최대공약수와 최소공배수 (0) | 2022.03.25 |
[Level 1] 제일 작은 수 제거하기 (0) | 2022.03.24 |