C++求二個數的最大公約數與最小公倍數實例

1、求二個數的最大公約數：

#include <iostream.h>
int maxye(int a,int b)
{
int temp;
while(a%b)
{
　 temp=b;
　 b=a%b;
　 a=temp;
}
return b;
}

void main()
{
int aa,bb;
cout<<"請輸入第一個數：";
cin>>aa;
cout<<"\n請輸入第二個數：";
cin>>bb;
cout<<"這二個數的最大公約數是："<<maxye(aa,bb) <<endl;
}

2、求二個數的最小公倍數

　#include <iostream.h>
int maxye(int a,int b)
{
int temp;
if(a<b)
{
　 temp=a;
　 a=b;
　 b=temp;
}
for(int i=1;i<=b;i++)
{
if(!((a*i)%b))
{
　 return a*i;
}
}

}

void main()
{
int aa,bb;
cout<<"請輸入第一個數：";
cin>>aa;
cout<<"\n請輸入第二個數：";
cin>>bb;
cout<<"這二個數的最小公倍數是："<<maxye(aa,bb) <<endl;
}

注釋：

最大公約數，指某幾個整數共有公約數中的最大一個；

例： 在2、4、6中，2就是2，4，6的最大公約數。

最小公倍數，對於兩個整數來說，指該兩數共有倍數中最小的一個。