প্রথমে, আসুন শিখি কিভাবে সর্বোচ্চ সাধারণ ফ্যাক্টর (HCF) খুঁজে বের করতে হয়।
সর্বোচ্চ সাধারণ ফ্যাক্টর (HCF)
সর্বশ্রেষ্ঠ সংখ্যা দুই বা ততোধিক সংখ্যার প্রত্যেকটিকে ভাগ করে তাকে HCF বা সর্বোচ্চ সাধারণ গুণনীয়ক বলে। একে গ্রেটেস্ট কমন মেজার (GCM) এবং গ্রেটেস্ট কমন ডিভাইজার (GCD) নামেও ডাকা হয়।
উদাহরণস্বরূপ,
12 এবং 16 এর HCF কি?
Factors of 12 = 1, 2, 3, 4, 6,12. Factors of 16=1,2,4,8,16
12 এবং 16 =4 এর সর্বোচ্চ সাধারণ গুণনীয়ক (H.C.F)।
Least Common Multiple (LCM)
দুটি পূর্ণসংখ্যা x এবং y-এর জন্য, LCM(x,y) নির্দেশিত, এটি হল ক্ষুদ্রতম ধনাত্মক পূর্ণসংখ্যা যা x এবং y উভয় দ্বারা বিভাজ্য।
উদাহরণস্বরূপ,
LCM(2,3) = 6 and LCM(6,10) = 30.
উদাহরণ
#include <stdio.h>
int main() {
int num1, num2, x, y, temp, gcd, lcm;
printf("Enter two integers\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;
} আউটপুট
কার্যকর করার পরে, আপনি নিম্নলিখিত আউটপুট পাবেন -
Run 1: Enter two integers 6 12 GCD of 6 and 12 = 6 LCM of 6 and 12 = 12 Run 2: Enter two integers 24 36 GCD of 24 and 36 = 12 LCM of 24 and 36 = 72
