首页 > 代码库 > 九度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:最小公倍数