C言語のwhileループを使用して2つの数値のGCDを調べます

問題

Cプログラミング言語を使用して、任意の2つの数値の最大公約数を生成します。

解決策

ユーザーがコンソールから任意の2つの数字を入力できるようにします。これらの2つの数値について、最大公約数を見つけましょう。

2つの数値のGCDは、余りなしで両方を正確に分割する最大の数値です。

2つの数値の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

この例では、forループを使用して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