C/C++编程学习 - 第20周 ① 最小公倍数LCM

题目链接

题目描述

输入2个正整数A，B，求A与B的最小公倍数。

Input
2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)

Output
输出A与B的最小公倍数。

Sample Input

30 105

Sample Output

210

思路

找两个数的最小公倍数。
在这里给出gcd（最大公因数）和lcm（最小公倍数）的模板。

gcd：

long long gcd(long long a, long long b)
{return !b ? a : gcd(b, a % b);
}

lcm：

long long lcm(long long a, long long b)
{return a / gcd(a, b) * b;
}

C++代码：

#include
using namespace std;
long long gcd(long long a, long long b)
{return !b ? a : gcd(b, a % b);
}
long long lcm(long long a, long long b)
{return a / gcd(a, b) * b;
}
int main()
{long long a, b;while(cin >> a >> b)cout << lcm(a, b) << endl;return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！