编辑代码

/*
辗转相除法介绍:
初始化‌:选择两个正整数,其中a>b。
‌‌计算余数‌:用a除以b,得到商和余数r。
‌迭代‌:将b设为a,将r设为新的b,然后重复上述步骤,直到余数为0。
‌结果‌:当余数为0时,最后的非零除数就是a和b的最大公约数。
*/
#include <stdio.h>
int main () {
int a,b;
int t;
scanf("%d%d",&a,&b);
while(b!=0){
t=a%b;
a=b;
b=t;
}
printf("a和b的最大公约数是%d",a);
    return 0;
}