#include <iostream>
int main()
{
using namespace std;
int m, n;
cin >> n >> m;
while (m != n)
{
while (m>n) { m = m - n; }
while (n>m) { n = n - m; }
}
printf("%d\n", m);
system("pause");
return 0;
}
运行结果：
原文：http://www.cnblogs.com/-210843013/p/5456457.html