题解：B3941 [GESP样题 五级] 小杨的锻炼

a1111a · 2024-04-30 18:58:16 · 题解

思路

这道题其实就是要求这 n 个数的最小公倍数，这样所有人才能在一起。方法是每乘一个数后要除以最大公因数。

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,ans=1;
    cin>>n;
    for(int i=1;i<=n;i++){
        int a;
        cin>>a;
        ans*=a/__gcd(ans,a);
    }
    cout<<ans;
    return 0;
}