JavaScriptで2つの文字列のgcdを検索する

記数法では、2つの数の最大公約数（GCD）は、両方の数を除算する最大公約数です。同様に、この概念を文字列に適用すると、2つの文字列のgcdは、両方の文字列に存在する最大の部分文字列（長さが最大）になります。

例-

2つの文字列が-

const str1 = 'abcabc';
const str2 = 'abc';

この場合、これらの文字列の公約数は-

const gcd = 'abc';

2つの文字列str1とstr2を受け取り、それらのgcdを計算して返すJavaScript関数を作成する必要があります。

例

このためのコードは-

const str1 = 'abcabc';
const str2 = 'abc';
const findGCD = (str1 = '', str2 = '') => {
   if (str1 + str2 !== str2 + str1){
      // not possible
      // no common element
      return "";
   } else if (str1 == str2){
      return str1;
   } else if (str1.length > str2.length){
      return findGCD(str1.slice(str2.length), str2);
   } else {
      return findGCD(str2.slice(str1.length), str1);
   }
};
console.log(findGCD(str1, str2));

出力

そして、コンソールの出力は-

abc