সংখ্যা পদ্ধতিতে, দুটি সংখ্যার সর্বশ্রেষ্ঠ সাধারণ ভাজক (GCD) হল সেই সর্বশ্রেষ্ঠ সংখ্যা যা উভয় সংখ্যাকে ভাগ করে। একইভাবে, যদি আমরা এই ধারণাটি স্ট্রিংগুলিতে প্রয়োগ করি, তাহলে দুটি স্ট্রিংয়ের gcd হল সর্বশ্রেষ্ঠ সাবস্ট্রিং (দৈর্ঘ্যে সর্বশ্রেষ্ঠ) যা উভয় স্ট্রিং-এ উপস্থিত।
যেমন −
যদি দুটি স্ট্রিং −
হয়const str1 = 'abcabc'; const str2 = 'abc';
তাহলে এই স্ট্রিংগুলোর gcd হবে −
const gcd = 'abc';
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা দুটি স্ট্রিং str1 এবং str2 নেয় এবং গণনা করে এবং তাদের gcd ফেরত দেয়৷
উদাহরণ
এর জন্য কোড হবে −
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
