最大公约数和最小公倍数求法 C++
来源:互联网 发布:净水器 储水桶 知乎 编辑:程序博客网 时间:2024/06/06 02:52
//******************************更简洁的写法?********************************
//**********************写法很多,但是希望越简洁越好,代码越少越好************************
//************************BY WangKe.Automation.WUST.2012.10***********************
#include<iostream>
using namespace std;
void GetGCD(int numa, int numb)
{
int divisor = 2; //动态除数
int gcd = 1; //最大公约数结果
while( (numa >= divisor) && (numb >= divisor) ) //最大公约数
{
if( ( numa%divisor == 0 ) && ( numb%divisor == 0 ) )
{
gcd = divisor;
}
divisor++;
}
cout<<"The greatest common divisor is "<<gcd<<endl;
}
void GetLCM(int numa, int numb)
{
int lcm = 1; //最小公倍数结果
lcm = numa>=numb?numa:numb; //最小公倍数
while ( !( lcm%numb == 0 && lcm%numa == 0 ) )
{
lcm++;
}
cout<<"The least common multiple is "<<lcm<<endl;
}
int main()
{
int num1 = 0, num2 = 0; //输入数字
while(1)
{
cin>>num1;
cin>>num2;
GetGCD(num1, num2);
GetLCM(num1, num2);
}
return 0;
}
- 最大公约数和最小公倍数求法总结
- 最大公约数和最小公倍数求法 C++
- 最大公约数和最小公倍数(递归求法)
- 最大公约数和最小公倍数的递归求法
- 最大公约数,最小公倍数求法
- 最小公倍数与最大公约数求法
- c语言最小公倍数与最大公约数的求法集锦
- c语言编程小实例之二-------最大公约数最小公倍数求法
- 两个数的最大公约数和最小公倍数,数学求法
- wikioi最大公约数和最小公倍数c
- C实现最大公约数和最小公倍数
- C语言最大公约数和最小公倍数
- 【C语言】最大公约数和最小公倍数
- 求最大公约数和最小公倍数的C代码
- C语言笔记最大公约数和最小公倍数
- C语言-求最大公约数和最小公倍数
- C/C++ 求最大公约数和最小公倍数
- C语言求得最大公约数和最小公倍数
- WCHAR char CString等常用类型互转
- UNICODE十六进制数组转成中英文
- android实现3D效果翻页
- oracle row_number over
- P6spy + sqlprofiler -持久化动态监测框架
- 最大公约数和最小公倍数求法 C++
- 经典alsa 录音和播放程序
- 黑马程序员_GUI回顾01
- 程序员写小说,也太难了
- Java JSON技术框架选型与实例
- 在DOS脚本中加入计数器
- 二叉树的遍历(前序,中序,后序)
- ubuntu中将用户加入sudo group的最好方法
- 网络编程简单例子