Create 프로그래머스_멀쩡한사각형.java

Author: taemin3

2025-08-19/김태민/프로그래머스_멀쩡한사각형.java

@@ -0,0 +1,17 @@
+class Solution {
+    public long solution(int w, int h) {
+        long w1 = w;
+        long h1 = h;
+        return w1 * h1 - (w1+h1 - gcd(w1,h1));
+                    
+       
+    }
+    
+    public long gcd(long w,long h) {
+        if (w % h == 0) {
+            return h;
+        } else {
+            return gcd(h,w%h);
+        }
+    }
+}