求最大公约数与最小公倍数实例C++程序代码
来源:互联网 发布:php js跨域解决方案 编辑:程序博客网 时间:2024/05/05 18:29
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;
}
- 求最大公约数与最小公倍数实例C++程序代码
- c++: 求最大公约数 与 最小公倍数
- C 求最大公约数最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最小公倍数与最大公约数
- 求 最小公倍数 与 最大公约数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 【C语言】求最大公约数/最小公倍数
- C编程:求最大公约数,最小公倍数。
- C语言求最大公约数最小公倍数
- C语言.求最大公约数最小公倍数
- Windows 消息机制
- socket在windows下和linux下的区别
- 有意思
- [转]ECharts:国内数据可视化领域的新秀
- MVP模式介绍
- 求最大公约数与最小公倍数实例C++程序代码
- 界面设计 bootstrap
- C与C++的区别
- 多态的实现方式
- 友元函数和友元类
- 几种排序算法
- 进程和线程的区别
- Hadoop MapReduce之MapTask任务执行(四)
- 两个大数相乘