最大公约数+最小公倍数

hambaga

于 2019-12-15 23:05:29 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Kwansy/article/details/103555197

#include <bits/stdc++.h>
using namespace std;

// 最大公约数
int gcd(int a, int b) {
	return b == 0 ? a : gcd(b, a % b);
}
// 最小公倍数 = 乘积 / 最大公约数
int lcm(int a, int b) {
	return a / gcd(a, b) * b; // 防越界
}
int main() {
	cout << gcd(4, 6) << endl;
	cout << lcm(4, 6) << endl;
    return 0;
}