洛谷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;
}