请看看 这个代码 是否能计算出两数的最大公约数

Question

我试了挺多数的 没出问题 不知道逻辑上有没有问题
ps 辗转相除 会一点 不过逻辑还没理太顺

Answer 1

可以的，没问题。

#include <stdio.h>
int main()
{
     int a,b,c;
     scanf("%d %d",&a,&b);
     for(c = a < b ? a : b; a%c !=0 || b%c !=0; c--);
     printf("%d", c);
   
     return 0;
}