hdu 1108
来源:互联网 发布:python精确匹配字符串 编辑:程序博客网 时间:2024/06/11 09:57
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22738 Accepted Submission(s): 12338
Problem Description
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
Source
POJ
Recommend
Eddy
#include <iostream>using namespace std;int GCD(int a, int b){int temp;if(a < b){temp = a;a = b;b = temp;}if (a%b == 0)return b;else return GCD(b, a%b);}int LCM(int a, int b){return a/GCD(a, b)*b;}int main(){int a, b;while (cin>>a>>b){cout<<LCM(a, b)<<endl;}return 0;}
- hdu 1108
- HDU 1108
- HDU-1108
- HDU 1108
- HDU 1108
- HDU 1108
- hdu 1108 最小公倍数
- HDU 1108 最小公倍数
- HDU 1108 最小公倍数
- HDU 1108 最小公倍数
- hdu-1108 最小公倍数
- hdu 1108 最小公倍数
- HDU 1108 最小公倍数
- hdu 1108 最小公倍数
- hdu-1108-最小公倍数
- HDU 1108 最小公倍数
- hdu/hdoj 1108 最小公倍数
- hdu 1108 最小公倍数
- 刘敏华:微信营销,高转化率营销渠道
- hdu 1106
- Android获取SDCard上视频缩略图Thumbnail
- 10大最适合编程的字体推荐下载,让代码看起来更美更舒服!
- 【小蒙淘金】什么是国际现货黄金?
- hdu 1108
- 机房收费系统——报表的使用
- 缓存
- Orz是一个基于Ogre思想的游戏开发架构 .
- 查看当前正在运行的python进程
- libavi
- hdu 1157
- Websphere 问题记录
- C# lamda表达式学习