- 题目描述:
-
给定两个正整数,计算这两个数的最小公倍数。
- 输入:
-
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。
- 输出:
-
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
- 样例输入:
-
10 14
- 样例输出:
-
70
-
注意:a,b两数的最小公倍数为两数的乘积除以它们的最大公约数
#include<iostream> using namespace std; int gcd(int a,int b) { return b==0 ? a :gcd(b,a%b); } int main() { int a,b; while(cin>>a>>b) { cout<<a*b/gcd(a,b)<<endl; } return 0; }