#include <stdio.h>
int main()
{
int n = 0;
int m = 0;
int r = 0;
printf("please input 2 numbers:");
scanf("%d%d", &n, &m);
while (n % m)//不需比较n和m的大小,小数%大数只比大数&小数多进行一次
{
r = n%m;
n = m;
m = r;
}
printf("%d\n", m);
system("pause");
return 0;
}