/* 辗转相除法介绍: 初始化:选择两个正整数,其中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; }