GCD логическая ошибка

Question

Я написал этот код, чтобы получить gcd в c. Он отлично работает при малых числах , но когда я попробовал 60 и 90, например, я получил 2, при получении 3 для 9 & 6.

#include "stdio.h" 
#include "stdlib.h" 
int main() 
{ 
    int a,b,x,gcd; 
    printf("Please Enter the fraction"); 
    scanf("%d", &a); 
    scanf("%d", &b); 
    if(b%a == 0) 
     gcd =a; 
    else 
    { 
     x=a; 
     while(--x>1) 
     { 
      if (a%x == 0 && b%x==0) 
      { 
       gcd =x; 
      } 
     } 
    } 
    printf("GCD = %d", gcd); 
    return 0; 
} 

Answer 1

#include "stdio.h" 
#include "stdlib.h" 
int main() 
{ 
    int a,b,x,gcd; 
    printf("Please Enter the fraction"); 
    scanf("%d", &a); 
    scanf("%d", &b); 
    if(b%a == 0) 
     gcd =a; 
    else 
    { 
     x=a; 
     while(--x>1) 
     { 
      if (a%x == 0 && b%x==0){ 
       gcd =x; 
       break; 
      } 
     } 
    } 
    printf("GCD = %d", gcd); 
    return 0; 
} 

Проблема в том, что когда вы находите gcd, вы должны разбить цикл // В противном случае вы можете использовать эту рекурсивную функцию

int gcd(int a, int b) { 
    if (a == 0) { 
     return b; 
    } else { 
     return gcd(b%a, a); 
    } 
} 

Answer 2

Вы должны разорвать петлю, если условие во втором if верно , Просто добавьте break; в теле второго if:

if (a%x == 0 && b%x==0) 
    gcd =x; 

должен быть

if (a%x == 0 && b%x==0) 
{ 
    gcd =x; 
    break; 
} 

В противном случае цикл продолжается и находит наименьший общий делитель больше 1.