Author: lllyouo
Date: 20250702
tag: 约数
link: https://www.luogu.com.cn/problem/P4057

问题描述

link

分析

略

参考代码

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

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

int main() {
    long long a, b, c; cin >> a >> b >> c;

    long long ans = a * b / gcd(a, b);
    ans = ans * c / gcd(ans, c);
    cout << ans << endl;

    return 0;
}