当前位置导航:炫浪网>>网络学院>>编程开发>>C++教程>>C++进阶与实例

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的最大公约数。

    最小公倍数,对于两个整数来说,指该两数共有倍数中最小的一个。

相关内容
赞助商链接