#include <stdio.h> int main () { int a,b,t; printf("输入两个数:"); scanf("%d %d",&a,&b); while(b!=0) { t=a%b; a=b; b=t; printf("a=%d,b=%d,t=%d\n",a,b,t); } printf("最大公约数:%d",a); return 0; }