字符串的最大公因子

1.首先，当字符串str1和str2相同时，最大公因数必为str1或str2,返回其中任一即可
if(str1==str2) return str1
2.当str1和str2不相同时，最大公因数必为空字符串，返回空字符串
if(str1.length==str2.length) return “”
3.在讨论完这两种特殊情况后，str1和str2必定不相同且它们的长度也不同，为了便于讨论，这里通过使得str2的长度大于str1的长度时交换str1和str2从而让str1的长度一定大于str2的长度
if(str2.length>str1.length) { let temp:string=str1;str1=str2;str2=temp }
4.接下来使用辗转相除法算出两个字符串长度最大公约数，结果为l2的最终值
let l1:number=str1.length,l2:number=str2.length,r:number
r = l1 % l2
while(r!=0){ l1=l2;l2=r;r=l1%l2; }
5.最后判断两个字符串是否能整除自身前l2个字符组成的字符串及它们自身前l2个字符组成的字符串是否相同来判断它们任一的前l2个字符组成的字符串是否是它们的最大公约字符串，如果是，则返回，如果不是，则这两个字符串不存在最大公园字符串，返回空字符串
for(var i:number=0;i+2l2<=str1.length;i+=l2) if(str1.slice(i,i+l2)!==str1.slice(i+l2,i+2l2)) return “”
for(var i:number=0;i+2l2<=str2.length;i+=l2) if(str2.slice(i,i+l2)!==str2.slice(i+l2,i+2l2)) return “”
if(str1.slice(0,l2)!==str2.slice(0,l2)) return “”
return str2.substring(0,l2)