首页 > 代码库 > 九度oj 题目1438:最小公倍数
九度oj 题目1438:最小公倍数
题目1438:最小公倍数
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:2451
解决:2057
- 题目描述:
给定两个正整数,计算这两个数的最小公倍数。
- 输入:
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。
- 输出:
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
- 样例输入:
10 14
- 样例输出:
70
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 6 int gcd(int a, int b){ 7 if(b == 0) 8 return a; 9 if(a < b)10 swap(a, b);11 return gcd(b, a % b);12 }13 14 int main(){15 int a, b;16 while(cin >> a >> b){17 int g = gcd(a, b);18 cout << a / g * b << endl;19 }20 return 0;21 }
九度oj 题目1438:最小公倍数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。