返回题解分享
讨论 / 题解分享/ 帖子详情

最小公倍数 - 题解

// https://dashoj.com/p/93
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

ll gcd(ll a, ll b) {
	if(b == 0) return a;
	return gcd(b, a % b);
}

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

int main() {
	ll a, b;
	cin >> a >> b;
	cout << lcm(a, b) << endl;
	return 0;
}
0 回复 0 转发 0 喜欢 2 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!