সমস্যা
C প্রোগ্রামিং ভাষা ব্যবহার করে যেকোনো দুটি সংখ্যার গ্রেটেস্ট কমন ডিভাইজার (GCD) জেনারেট করা।
সমাধান
ব্যবহারকারী কনসোল থেকে যেকোনো দুটি সংখ্যা ইনপুট দেবে। সেসব সংখ্যার জন্য গ্রেটেস্ট কমন ডিভাইজার বের করব।
দুটি সংখ্যার GCD হলো সেই সবচেয়ে বড় সংখ্যা যা সেসব সংখ্যাকে বাকি না রেখে সঠিকভাবে ভাগ করতে পারে।
দুটি সংখ্যার GCD বের করার লজিক—
while (b != 0) // check for b=0 condition because in a/b, b should not equal to zero
{
rem = a % b;
a = b;
b = rem;
}
Print a
প্রোগ্রাম ১
#include<stdio.h>
int main() {
int a, b, rem;
printf("enter any two numbers:");
scanf("%d%d", &a, &b);
while (b != 0) // check for b=0 condition because in a/b, b should not equal to zero
{
rem = a % b;
a = b;
b = rem;
}
printf("GCD of two numbers is:%d\n", a);
return 0;
}
আউটপুট
enter any two numbers: 8 12
GCD of two numbers is: 4
Check: 8 = 2 * 2 * 2
12 = 2 * 2 * 3
The Greatest common divisor of two numbers is: 2 * 2 = 4
প্রোগ্রাম ২
ফর লুপ ব্যবহার করে GCD বের করার উদাহরণ—
#include <stdio.h>
int main() {
int num1, num2, i, GCD;
printf("enter two numbers: ");
scanf("%d %d", &num1, &num2);
for (i = 1; i <= num1 && i <= num2; ++i) {
if (num1 % i == 0 && num2 % i == 0)
GCD = i;
}
printf("GCD of two numbers is:%d", GCD);
return 0;
}
আউটপুট
enter two numbers: 24 48 GCD of two numbers is: 24
