C++求最小公倍数
2013-10-21 16:18
218 查看
题目内容:求两个正整数的最小公倍数。
输入描述:输入数据含有不多于50对的数据,每对数据由两个正整数(0<n1,n2<100000)组成。
输出描述:对于每组数据n1和n2,计算最小公倍数,每个计算结果应单独占一行。
题目分析:对于32位CPU,int的表示范围为-231~0~(+231-1),即-2147483648~2147483647有符号数,用最高位表示符号(1正0负)。
最小公倍数=X*Y/gcd(x,y);但两数先乘会产生很大的数,可能会超过整数的表示范围,所以,把计算顺序修改一下就可以了:最小公倍数=X/gcd(x,y)*Y。
参考代码:
效果如图:
输入描述:输入数据含有不多于50对的数据,每对数据由两个正整数(0<n1,n2<100000)组成。
输出描述:对于每组数据n1和n2,计算最小公倍数,每个计算结果应单独占一行。
题目分析:对于32位CPU,int的表示范围为-231~0~(+231-1),即-2147483648~2147483647有符号数,用最高位表示符号(1正0负)。
最小公倍数=X*Y/gcd(x,y);但两数先乘会产生很大的数,可能会超过整数的表示范围,所以,把计算顺序修改一下就可以了:最小公倍数=X/gcd(x,y)*Y。
参考代码:
#include <iostream> #include <fstream> using namespace std; int gcd(int,int); int main(int argc,char * argv[]) { int x,y; while(cin>>x>>y) { cout<<x/gcd(x,y)*y<<endl; } system("pause"); return 0; } int gcd(int x,int y) { while(x!=y) { if(x>y) x=x-y; else y=y-x; } return x; }
效果如图:
相关文章推荐
- My_itoa在C++中的我的itoa(数值转标准字符串)函数
- C++输入一组数据,降序排列后,删除三个连续元素的中间值
- C++类中的static数据成员,static成员函数
- C++编程新思维中的技巧
- C++使用纯虚函数完成正方形和圆形的求面积运算。
- 大话设计模式--解释器模式 interpreter -- C++实现实例
- 大话设计模式--解释器模式 interpreter -- C++实现实例
- C++求最大公约数
- mutable of C++
- C/C++数组指针与指针数组详解
- C/C++数组指针与指针数组详解
- C++求斐波那契数
- 动态分配二维数组 c++
- 常量指针补充
- c c++ 混合编译
- 2013C++第9周项目——多分支结构程序设计
- C++纯虚函数与抽象类
- c语言 常用知识点
- 集合:求A、B两个集合的交集、并集和补集的代码(C语言)
- C++在多重继承中调用虚函数