#include<iostream>
using namespace std;
int main()
{
int m,n;
cin>>m>>n;
while(1)
{
if(m > n)
m = m - n;
if(m < n)
n = n - m;
if(m = n)
break;
}
cout<<m;
return 0;
}
原文：https://www.cnblogs.com/likk/p/11236073.html