#include <stdio.h>
int main()
{
int num1,num2;
printf("请输入两个整数：");
scanf("%d%d",&num1,&num2);
while(num1%num2)
{
int r=num1%num2;//运用辗转相除法
num1=num2;
num2=r;
}
printf("%d\n",num2);
return 0;
}原文：http://10541559.blog.51cto.com/10531559/1680263