最大公约数

求任意两个正整数的最大公约数（GCD）。

通过从1穷举求最大公约数：

#include<iostream>
using namespace std;
int main()
{
int m,n,a;
cin>>m>>n;
if(m<n)
{
int temp=m;
m=n;
n=temp;
}
for(int i=1;i<=n;i++)
{
if(m%i==0&&n%i==0)
{
a=i;
}
}
cout<<m<<"和"<<n<<"的最大公约数为"<<a<<endl;
return 0;
}

辗转相除法：

#include<iostream>
using namespace std;

int main()
{
int m,n,b;
cin>>m>>n;
if(m<n)
{
int temp=m;
m=n;
n=temp;
}
b=m%n;
while(b!=0)
{
m=n;
n=b;
b=m%n;
}
cout<<m<<"和"<<n<<"的最大公约数为"<<n<<endl;
return 0;
}

运行结果如下：