求最大公约数与最小公倍数实例C++程序代码
2009-10-16 23:56
716 查看
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<<" 请输入第二个数:";
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<<" 请输入第二个数:";
cin>>bb;
cout<<"这二个数的最小公倍数是:"<<maxye(aa,bb)<<endl;
}
#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<<" 请输入第二个数:";
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<<" 请输入第二个数:";
cin>>bb;
cout<<"这二个数的最小公倍数是:"<<maxye(aa,bb)<<endl;
}
相关文章推荐
- 求最大公约数与最小公倍数实例C++程序代码
- c++的一个求最大公约数和最小公倍数的简单程序,求给点意见!
- C++求最大公约数和最小公倍数
- c++穷举法求最大公约数和最小公倍数的实例中如何调用max和min函数
- java 中的求最大公约数和最小公倍数的代码
- 编写程序,计算两正整数的最大公约数和最小公倍数。
- 将Python代码嵌入C++程序进行编写的实例
- C#趣味程序---求两个数的最大公约数和最小公倍数
- C++实现查壳程序代码实例
- oj1963: C/C++经典程序训练1---最大公约数与最小公倍数
- 求最大公约数和最小公倍数的java程序题
- C/C++ 求最大公约数和最小公倍数
- 将Python代码嵌入C++程序进行编写的实例
- C++程序设计:求最大公约数和最小公倍数的算法
- 递归法求最大公约数和最小公倍数的实现代码
- x264源码中求最大公约数和最小公倍数的函数代码
- 关于C/C++中求最大公约数和最小公倍数的算法
- C++练习之 求两个数的最大公约数与最小公倍数
- c++实验7-项目2 最大公约数和最小公倍数
- 关于求两个正整数的最大公约数和最小公倍数的此C程序