diff --git "a/suyeun84/202509/27 PGM LV2 \353\251\200\354\251\241\355\225\234 \354\202\254\352\260\201\355\230\225.md" "b/suyeun84/202509/27 PGM LV2 \353\251\200\354\251\241\355\225\234 \354\202\254\352\260\201\355\230\225.md" new file mode 100644 index 00000000..1043f3de --- /dev/null +++ "b/suyeun84/202509/27 PGM LV2 \353\251\200\354\251\241\355\225\234 \354\202\254\352\260\201\355\230\225.md" @@ -0,0 +1,22 @@ +```java +class Solution { + public long solution(int w, int h) { + long answer = (long)w * (long)h; + + long wl = (long)w / gcd(w, h); + long hl = (long)h / gcd(w, h); + + answer -= (wl + hl - 1) * gcd(w, h); + + return answer; + } + + //최대 공약수 (유클리드 호제법) + private static long gcd(long w, long h) { + if(h == 0) { + return w; + } + return gcd(h, w % h); + } +} +```