求任意两个正整数的最大公约数（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;
}
运行结果如下：
标签：m%,return,cout,temp,int,最大公约数 From： https://www.cnblogs.com/618zyk/p/17416004.html