c++ gấp

Giá trị nhỏ nhất mà các cung thủ đều bắn trúng, tức bội chung nhỏ nhất của mảng `k`.

Để tìm bội chung nhỏ nhất của `a` và `b`, ta có thể sử dụng hàm lcm(a,b) có sẵn trong thư viện numeric.

$\\$

$\color{#1fdb91}{\texttt{C}}\color{#0aaec9}{\texttt{+}}\color{#e9418e}{\texttt{+}}$

#include <bits/stdc++.h>

using namespace std;

int main() {
    
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);
    
    long long n, k, res=1; cin >> n;
    for (long long i=1; i<=n; ++i) {
        cin >> k;
        res = lcm(res, k);
    }
    
    cout << res;
    
}

// Author : Daoanhviet96
// Language : C++

$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}

#include <bits/stdc++.h>

using namespace std;

int lcm(int a,int b)
{
    return (a/__gcd(a,b))*b;
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n,bcnn=1,k;
    cin>>n;
    for(int i=1;i<=n;i++) 
    {
        cin>>k;
        bcnn=lcm(bcnn,k);
    }
    cout<<bcnn;
}