Create 1071. Greatest Common Divisor of Strings

Author: rajatag03

1071. Greatest Common Divisor of Strings

@@ -0,0 +1,16 @@
+class Solution {
+    public String gcdOfStrings(String str1, String str2) {
+        if(str2.length()>str1.length()){
+            return gcdOfStrings(str2,str1);
+        }
+        if(str2.equals(str1)){
+            return str1;
+        }
+
+        if(str1.startsWith(str2)){
+            return gcdOfStrings(str1.substring(str2.length()),str2);
+        }
+
+        return "";
+    }
+}