সংখ্যা পদ্ধতিতে দুটি সংখ্যার গ্রেটেস্ট কমন ডিভাইসর (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){ 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
