1071.字符串的最大公因子

链接：1071.字符串的最大公因子
难度：Easy
标签：数学、字符串
简介：返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。

题解 1 - typescript

• 编辑时间：2021-12-04
• 执行用时：80ms
• 内存消耗：39.4MB
• 编程语言：typescript
• 解法介绍：算出质数位置进行阶乘。

function gcd(a: number, b: number) {
  if (!b) return a;
  return gcd(b, a % b);
}
function gcdOfStrings(str1: string, str2: string): string {
  if (str1 + str2 !== str2 + str1) return '';
  return str1.substr(0, gcd(str1.length, str2.length));
}