solve: 코딩테스트 문제 풀이 - 28일차프로그래머스_멀쩡한 사각형

Author: OhChangEun

2025-09-10/오창은/프로그래머스_멀쩡한 사각형

@@ -0,0 +1,14 @@
+class Solution {
+    public long solution(int w, int h) {
+        long gcdVal = gcd(w, h);
+        return (long)w * h - (w + h - gcdVal);
+    }
+    private long gcd(long a, long b) {
+        while (b != 0) {
+            long temp = b; 
+            b = a % b;
+            a = temp; 
+        }
+        return a;
+    }
+}