Giả sử $\text{bcnn}$ là ngày mà các bạn trực nhật cùng nhau thì $\text{bcnn}$ phải chia hết cho các giá trị `y[1], y[2], ..., y[n]`

Cần tìm bội bội chung nhỏ nhất của các giá trị `y[1], y[2], ..., y[n]`

`" "`

Sử dụng thuật toán Euclid để tìm ước chung lớn nhất của hai số:

long long gcd(long long a, long long b) {
    while (b != 0) {
        long long t = b;
        b = a % b;
        a = t;
    }
    return a;
}

`" "`

Sử dụng vòng lặp, với giá trị $\text{bcnn}$ ban đầu bằng `y[0]`, lần lượt tìm bội chung nhỏ nhất của $\text{bcnn}$ và `y[i]`, sau khi thực hiện xong vòng lặp ta sẽ có giá trị $\text{bcnn}$ là bội chung nhỏ nhất toàn mảng:

long long bcnn = y[0];
for (int i = 1; i < n; i++) {
    bcnn = bcnn / gcd(bcnn, y[i]) * y[i];
}

`" "`

Chương trình hoàn chỉnh: 

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

long long gcd(long long a, long long b) {
    while (b != 0) {
        long long t = b;
        b = a % b;
        a = t;
    }
    return a;
}

int main() {
    //freopen("tn.inp", "r", stdin);
    //freopen("tn.out", "w", stdout);
    
    int n;
    cin >> n;
    
    long long y[n];
    for (int i = 0; i < n; i++) {
        cin >> y[i];
    }
    
    long long bcnn = y[0];
    for (int i = 1; i < n; i++) {
        bcnn = bcnn / gcd(bcnn, y[i]) * y[i];
    }
    
    cout << bcnn << endl;
    for (int i = 0; i < n; i++) {
        cout << bcnn / y[i] << " ";
    }
    cout << endl; 

    return 0;
}

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define nmax 1000007
long long a[nmax];
long long lcm(long long a, long long b)
{
    return a/__gcd(a, b)*b;
}
signed main()
{
    long long n;
    cin >> n;
    for(int i = 1 ; i <= n; i++)
    {
        cin >> a[i];
    }
    long long hihi = a[1];
    for(int i = 1; i <= n; i++)
    {
        hihi = lcm(hihi, a[i]);
    }
    cout << hihi << '\n';
    for(int i = 1 ; i <= n; i++)
    {
        cout << hihi/a[i] << ' ';
    }
}