求最大公因数

#include<stdio.h>

int main()//求最大公因数 辗转相除法
{
    int a, b, t;
    scanf("%d %d", &a, &b);//不需要比较ab大小
    while (1)
    {
        if (a % b == 0 )
        {
            printf("最大公因数为%d", b);
            break;
        }
        t = a;
        a = b;
        b = t % b;//大小在这里就交换了，如12%18=12，再交换
    }
    return 0;
}

 

 

#include<stdio.h>

int main()//求最大公因数
{
    int a, b;
    int max;
    scanf("%d %d", &a, &b);
    max = a > b ? a : b;
    while (1)
    {
        if (a % max == 0 && b % max == 0)
        {
            printf("最大公因数为%d", max);
            break;
        }
        max--;
    }
    return 0;
}