力扣1071. 字符串的最大公因子

最新推荐文章于 2024-07-19 22:53:00 发布

无敌海带

最新推荐文章于 2024-07-19 22:53:00 发布

阅读量38

点赞数

分类专栏： Java算法文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/weixin_53383146/article/details/132709095

版权

Java算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

class Solution {
    public String gcdOfStrings(String str1, String str2) {

        if (!(str1 + str2).equals(str2 + str1)) {
            return "";//如果a+b不等于b+a则错误
        }
     
        return str1.substring(0,gcd(str1.length(),str2.length()));
//调用gcd方法返回字符串的最大公因子
          }
        
         private int gcd(int a,int b)
        {
               while(b != 0){
               int tmp = b;
               b = a%b;
               a = tmp;
       }//找出最大公因子
       return a;//返回最大公因子
        }
    }