使用欧几里得算法解决问题——求字符串的最大公因子（力扣第1071题）（JavaScript解法）

1、欧几里得算法的思想
基于辗转相除法的原理，具体做法：用较大数除以较小数，再用出现的余数（第一个余数）去除除数，，再用出现的余数（第二个余数）去除第一个余数，如此仿佛，直到最后一个余数为0
2、算法流程

3、JavaScript实现欧几里得算法

function gcd(a,b){
	return b==0 ? a:gcd(b,a%b);
	}

4、使用欧几里得算法解决问题
力扣1071字符串的最大公因子
题目描述：
对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。

解法：`

var gcdOfStrings = function(str1,str2){
				var len1 = str1.length;
				var len2 = str2.length;
				if(str1+str2 !== str2+str1){
					return '';
				}
		return str1.substring(0,gcd(len1,len2));
				//获取长度的最大公约数
				function gcd(a,b){
					return b==0 ? a:gcd(b,a%b);
				}
};