力扣——字符串的最大公因子

原题如下
字符串的最大公因子

老规矩 上来手撸代码

Class Solution{
	public String gcdOfStrings(String str1, String str2){
	//首先判断两个字符串  正着合并起来 和 反着合并起来 是否相同，用来剔除示例3的情况
		if(!(str1 + str2).equals(str2 + str1))
			return "";
	//直接返回 长的字符串的截取子字符串，从0到，两个字符串长度的最大公因数
		return str1.substring(0 , gcd(str1.length() , str2.length()));
	}	
	public int gcd(int a,int b){
	//用递归算出两个数的最大公约数
	//讲一下这个三目运算
	//b是否是0，是的话return a，不是的话返回gcd（b，a%b);以此类推
		return b == 0 ? a : gcd( b , a % b );
	}
}

这里求两个数的最大公约数用的方法是欧几里得的辗转相除法，当两个大小不同的数取余，在将前面较小的数和余数在相除，直到最开始小的数变为0
摊开写如下

//a > b  假设已赋值
int a,b;
while ( b != 0){
//创建一个存放余数的变量temp
	int temp = a % b;
	//将b 赋值给 a
	a = b;
	//将余数赋值给 b
	b = temp;
	//进行下次循环
}

因为是纯手撸的代码，可能会有错误，欢迎在评论区指出

知道为什么婴儿出生的时候都会握着手痛哭吗？因为又要来这世间走一遭。
——网络