#include <stdio.h>
int GCD(int a,int b);
int main()
{
int num1 = 0 ,num2 = 0;
int result ;
printf("输入两个整数:\n");
scanf("%d%d",&num1,&num2);
result = GCD(num1,num2);
printf("%d\n",result);
return 0;
}
int GCD(int a,int b)
{
int i = 0;
while(1){
i = a % b;
if(i == 0)
return b;
else
{
a = b;
b = i;
}
}
return;
}