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的最大公约数。
最小公倍数，对于两个整数来说，指该两数共有倍数中最小的一个。
