//辗转相除法求最大公约数
#include<iostream>
using namespace std;
int main()
{
int m,n;
cin>>m>>n;
int k=m%n;
while(k)
m=n;n=k;k=m%n;
}
cout<<"最大公约数是"<<n<<endl;
return n;
【016】辗转相除
原文：http://www.cnblogs.com/leopotter/p/4969710.html
