Problem Solving/Programmers
[Level 2] 멀쩡한 사각형
kmkunk
2022. 3. 31. 16:28
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);
}
}