eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Гирлянда

опубликовано 01.04.2024, 11:22:26

include <bits/stdc++.h>

using namespace std;

typedef long long ll; typedef long double ld;

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

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

void solve() { int n; cin >> n; vector<ll> v(n); for(int i = 0; i < n; i++) cin >> v[i];

ll ans = v[0];
for(int i = 1; i < n; i++)
    ans = lcm(ans, v[i]);

cout << ans;

}

int main() { iosbase::syncwith_stdio(false); cin.tie(NULL), cout.tie(NULL); solve(); return 0; }

опубликовано 01.04.2024, 11:22:26

include <bits/stdc++.h>

using namespace std;

typedef long long ll; typedef long double ld;

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

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

void solve() { int n; cin >> n; vector<ll> v(n); for(int i = 0; i < n; i++) cin >> v[i];

ll ans = v[0];
for(int i = 1; i < n; i++)
    ans = lcm(ans, v[i]);

cout << ans;

}

int main() { iosbase::syncwith_stdio(false); cin.tie(NULL), cout.tie(NULL); solve(); return 0; }