সমস্যা
C প্রোগ্রামিং ভাষা ব্যবহার করে যেকোনো দুটি সংখ্যার জন্য সর্বশ্রেষ্ঠ সাধারণ ভাজক তৈরি করুন।
সমাধান
ব্যবহারকারীকে কনসোল থেকে যেকোনো দুটি সংখ্যা লিখতে দিন। এই দুটি সংখ্যার জন্য, আসুন সবচেয়ে বড় সাধারণ ভাজক খুঁজে বের করি।
দুটি সংখ্যার 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 প্রোগ্রাম 1
#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
প্রোগ্রাম 2
এই উদাহরণে, আসুন লুপ −
ব্যবহার করে দুটি সংখ্যার 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
