gaoxiaochan的博客

1.最大公约数 #include<stdio.h> int main(){ //辗转相除法 int a=0,b=0,c=0; //循环输入ab while(1){ printf("请输入两个数字："); scanf("%d%d",&a,&b); c=a%b; while(c){ a=b; b=c; c=a%b; } printf("最大公约数为：%d\n",b); } return