C语言 代码 求最大公约数

1.代码

如果b = 0，计算结束，a就是最大公约数
否则，计算a除以b的余数，令a = b，b = 余数
回到上一步

#include<stdio.h>
int main()
{
    int a;
    int b;
    int t;
    scanf("%d %d",&a,&b);
    while ( b!=0)
    {
        t = a%b;
        a=b;
        b=t;
    }
    printf("%d",a);


    return 0;
}

2.运行结果

12 6
6