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