এটি n সংখ্যার GCD এবং LCM বের করার কোড। GCD বা महत्तম সাধারণ ভাজক হল দুটি বা ততোধিক পূর্ণসংখ্যার (যেগুলো সব শূন্য নয়) জন্য সবচেয়ে বড় ধনাত্মক পূর্ণসংখ্যা যা প্রতিটি পূর্ণসংখ্যাকে ভাগ করে। GCD কে মহত্তম সাধারণ গুণনীয়ক (Greatest Common Factor) ও বলা হয়।
দুই সংখ্যার লঘুতম সাধারণ গুণফল (LCM) হল সবচেয়ে ছোট সংখ্যা (শূন্য নয়) যা দুটি সংখ্যার গুণফল।
অ্যালগরিদম
শুরু
দুটি সংখ্যা ইনপুট নিন
gcd() ফাংশন কল করুন n সংখ্যার gcd বের করতে
lcm() ফাংশন কল করুন n সংখ্যার lcm বের করতে
gcd(number1, number2)
r, a, b ঘোষণা করুন
r=0 অ্যাসাইন করুন
a = (number1 > number2) ? number1 : number2
b = (number1 < number2) ? number1 : number2
r = b
যতক্ষণ (a mod b != 0)
r = a mod b
a = b
b = r
r ফেরত দাও
.done
lcm(number1, number2)
a ঘোষণা করুন
a = (number1 > number2) ? number1 : number2
যতক্ষণ (true)
যদি (a mod number1 == 0 এবং a mod number2 == 0)
a ফেরত দাও
a বাড়ান
.done
শেষ
উদাহরণ কোড
#include <iostream>
using namespace std;
int gcd(int m, int n) {
int r = 0, a, b;
a = (m > n) ? m : n;
b = (m < n) ? m : n;
r = b;
while (a % b != 0) {
r = a % b;
a = b;
b = r;
}
return r;
}
int lcm(int m, int n) {
int a;
a = (m > n) ? m : n;
while (true) {
if (a % m == 0 && a % n == 0)
return a;
++a;
}
}
int main(int argc, char **argv) {
cout << "দুই সংখ্যা দিন: ";
int m, n;
cin >> m >> n;
cout << "দুই সংখ্যার GCD: " << gcd(m, n) << endl;
cout << "দুই সংখ্যার LCM: " << lcm(m, n) << endl;
return 0;
}
আউটপুট
দুই সংখ্যা দিন: 7 6 দুই সংখ্যার GCD: 1 দুই সংখ্যার LCM: 42
