সর্বোচ্চ সাধারণ গুণনীয়ক (HCF) ও লঘুতম সাধারণ গুণিতক (LCM) বের করার C প্রোগ্রাম

প্রথমে, সর্বোচ্চ সাধারণ গুণনীয়ক (HCF) কীভাবে বের করতে হয় সেটি শিখি।

সর্বোচ্চ সাধারণ গুণনীয়ক (HCF)

দুই বা তার বেশি সংখ্যাকে ভাগ করে যাওয়া সর্বোচ্চ সংখ্যাকে HCF বা সর্বোচ্চ সাধারণ গুণনীয়ক বলা হয়। এটিকে গ্রেটেস্ট কমন মেজার (GCM) এবং গ্রেটেস্ট কমন ডিভাইসর (GCD)-ও বলা হয়।

উদাহরণস্বরূপ,

১২ এবং ১৬-এর HCF কত?

১২-এর ফ্যাক্টর = ১, ২, ৩, ৪, ৬, ১২। ১৬-এর ফ্যাক্টর = ১, ২, ৪, ৮, ১৬

১২ এবং ১৬-এর সর্বোচ্চ সাধারণ গুণনীয়ক (H.C.F) = ৪।

লঘুতম সাধারণ গুণিতক (LCM)

দুই ইন্টিজার x এবং y-এর জন্য, LCM(x,y) হলো সর্বোচ্চ ছোট পজিটিভ ইন্টিজার যা x এবং y দুটির দ্বারা বিভাজ্য।

উদাহরণস্বরূপ,

LCM(2,3) = 6 এবং LCM(6,10) = 30।

উদাহরণ

#include  int main() { int num1, num2, x, y, temp, gcd, lcm; printf("দুটি ইন্টিজার লিখুন\n"); scanf("%d%d", &x, &y); num1 = x; num2 = y; while(num2 != 0) { temp = num2; num2 = num1 % num2; num1 = temp; } gcd = num1; lcm = (x * y) / gcd; printf("GCD of %d and %d = %d\n", x, y, gcd); printf("LCM of %d and %d = %d\n", x, y, lcm); return 0; }

আউটপুট