求最大公约数

求两个数的最大公约数

方法一

#include<iostream>
using namespace std;
int main()
{int m,n,g;cin>>m>>n;g=m>n?n:m;//最大公约数有可能是二者之间的最小值 while((m%g!=0||n%g!=0))g--;cout<<g<<endl;   return 0;
} 

方法二
辗转相除法（欧几里德算法）

#include<iostream>
using namespace std;
int main()
{int m,n;cin>>m>>n;int r=m%n;while(r!=0){m=n;n=r;r=m%n;}cout<<n<<endl;return 0;
}