//两数最大公约数
int main() {
int a=0;
int b=0;
int c=0;
scanf("%d %d",&a,&b);
//求最大公约数 辗转相除法
while(c=a%b){
a=b;
b=c;
}
printf("%d\n",b);
return 0;
}
运行结果:
//两数最大公约数
int main() {
int a=0;
int b=0;
int c=0;
scanf("%d %d",&a,&b);
//求最大公约数 辗转相除法
while(c=a%b){
a=b;
b=c;
}
printf("%d\n",b);
return 0;
}
运行结果: