hdoj 1108 最小公倍数 【gcd果题】
2015-11-01 21:55
246 查看
最小公倍数
[b]Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42755 Accepted Submission(s): 23817
[/b]
[align=left]Problem Description[/align]
给定两个正整数,计算这两个数的最小公倍数。
[align=left]Input[/align]
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
[align=left]Output[/align]
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
[align=left]Sample Input[/align]
10 14
[align=left]Sample Output[/align]
70
分析:
先算出俩个数的乘积,然后除以最小公约数,就是最小公倍数。
代码:
#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std; int n,m; int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b); } int main() { while(scanf("%d%d",&n,&m)!=EOF) { int b; if(n<m) { b=n; n=m; m=b; } int d=gcd(n,m); printf("%d\n",n*m/d); } return 0; }
相关文章推荐
- 数据库关系代数表达式学习
- C语言库函数的实现
- 逆矩阵在3D游戏向量中的重要作用
- 【数据结构与算法分析】1.3 用printOut函数输出任意实数
- 权限位运算简单demo
- 一些能体现个人水平的SQL语句[总结篇]
- HDU 2577(DP)
- 洛谷2629 好消息,坏消息
- Codeforces Round #328 (Div. 2)
- Nov 1st-someTips
- 信息安全系统设计基础第七周期中总结
- oracle中的游标(转)
- java 单例模式 几个实现方法
- web应用想要达到完全的线程安全,需要注意哪些地方?
- 单元测试React
- 在Xcode添加插件,插件默认存在的路径
- 三、jQuery--jQuery基础--jQuery基础课程--第9章 jQuery 常用插件
- java 单例模式 几个实现方法
- 蓝懿ioS 技术内容和心得交流 11.1 正反向
- 1000年---2000年之间的闰年