有两个数,a,b
1.如果b=0,计算结束,a就是最大公约数;
2.否组,计算a除以b的余数,令a=b,b等于那个余数
3.回到第一步
int main(){
int a,b;
scanf("%d %d",&a,&b);
while(!b=0){
int t=a%b;
a=b;
b=t;
}
printf("最大公约数为%d",a);
return 0;
}
有两个数,a,b
1.如果b=0,计算结束,a就是最大公约数;
2.否组,计算a除以b的余数,令a=b,b等于那个余数
3.回到第一步
int main(){
int a,b;
scanf("%d %d",&a,&b);
while(!b=0){
int t=a%b;
a=b;
b=t;
}
printf("最大公约数为%d",a);
return 0;
}