From f24943ccbc8cd98c95fa6269748e9141ebe9ab67 Mon Sep 17 00:00:00 2001
From: isinsuarici <isinsuu98@hotmail.com>
Date: Mon, 26 Jun 2023 02:47:06 +0300
Subject: [PATCH] q1071 added.

---
 E_1071_GreatestCommonDivisorofStrings.java | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 E_1071_GreatestCommonDivisorofStrings.java

diff --git a/E_1071_GreatestCommonDivisorofStrings.java b/E_1071_GreatestCommonDivisorofStrings.java
new file mode 100644
index 0000000..5f537c1
--- /dev/null
+++ b/E_1071_GreatestCommonDivisorofStrings.java
@@ -0,0 +1,18 @@
+class Solution {
+    public String gcdOfStrings(String str1, String str2) {
+        String ret= "";
+        if(!(str1+str2).equals(str2+str1)) return "";
+        else{
+            int sub = gcd(str1.length(),str2.length());
+            ret = str1.substring(0,sub);
+        }
+        return ret;
+    }
+
+    public int gcd(int len1, int len2){
+        if(len2==0)
+            return len1;
+        else
+            return gcd(len2,len1 % len2);
+    }
+}
\ No newline at end of file