LeetCode——1071字符串的最大公因子(Java)

最新推荐文章于 2024-11-09 12:43:52 发布

Rabbit_Sir

最新推荐文章于 2024-11-09 12:43:52 发布

阅读量123

点赞数

分类专栏： LeetCode 文章标签：字符串 java leetcode

本文链接：https://blog.csdn.net/qq_45062721/article/details/104831156

版权

LeetCode 专栏收录该内容

134 篇文章 2 订阅

订阅专栏


package LeetCode.OneThousandMore;

public class OneThousandAndSeventhOne {
    public String gcdOfStrings(String str1, String str2) {
        if (!(str1 + str2).equals(str2 + str1))
            return "";
        //用辗转相除法求最大公约数
        return str1.substring(0, gcd(str1.length(), str2.length()));
    }
    private int gcd (int a,int b){
        return b == 0 ? a : gcd(b, a % b);
    }
}