求两数最大公约数时使用的方法。
求m,n两数字最大公约数。
算法较简单
#include<iostream>
using namespace std;
int main()
{
int m,n,r;
while(cin>>m>>n)
{
r = m%n;
while(r!=0)
{
m = n;
n = r;
r = m%n;
}
cout<<n<<endl;
}
}