ở một lớp học n học sinh mỗi bạn đều trực nhật và cứ sau y ngày nhất định bạn đó mới phải trực nhật lại biết xuất phát điểm ban đầu tất cả đều trực nhật vào ngày đầu tiên bạn hãy giúp lớp trưởng tính xem sau bao

Để giải bài toán này, ta cần xác định hai điều:

1. Số ngày mà tất cả các bạn học sinh cùng nhau trực nhật lại lần đầu tiên.
2. Số lần mỗi bạn đã trực nhật cho tới thời điểm đó.

Giả sử trong lớp có `n` học sinh và mỗi học sinh `i` có chu kỳ trực nhật là `y_i` ngày. Để tìm số ngày mà tất cả các học sinh đều trực nhật cùng một ngày, ta cần tìm bội chung nhỏ nhất (BCNN) của các số chu kỳ `y_1, y_2, ..., y_n`.

### Bước 1: Nhập dữ liệu
Ta sẽ nhận vào số nguyên `n` và các chu kỳ `y_i` tương ứng.

### Bước 2: Tính BCNN
Để tính bội chung nhỏ nhất, ta có thể sử dụng công thức:
BCNN(a, b) = (a * b) / GCD(a, b)
Trong đó `GCD` là ước số chung lớn nhất. Ta sẽ lặp qua tất cả các chu kỳ để tìm BCNN của chúng.

### Bước 3: Tính số lần trực nhật
Số lần mỗi bạn đã trực nhật cho đến khi tất cả cùng trực nhật lại được tính bằng:
số lần của bạn i = BCNN / y_i

### Cách thực hiện
- Bước đầu tiên là nhập vào n và các chu kỳ y.
- Sau đó, tính BCNN của tất cả các chu kỳ.
- Cuối cùng, tính số lần trực nhật của từng học sinh.

### Mã nguồn mẫu (Python)
Dưới đây là mã nguồn mẫu để thực hiện bài toán này:

```python
import math
from functools import reduce

def lcm(a, b):
return (a * b) // math.gcd(a, b)

n = int(input())
y = list(map(int, input().split()))

# Tính BCNN
BCNN = reduce(lcm, y)

# Tính số lần trực nhật
so_lan_truc_nhat = [BCNN // yi for yi in y]

print(BCNN)
print(' '.join(map(str, so_lan_truc_nhat)))
```

### Ví dụ:
- Nếu bạn nhập `3` và các chu kỳ là `2 3 4`, thì BCNN(2, 3, 4) sẽ là `12`. Số lần mỗi bạn trực nhật là:
- Bạn 1: 12 / 2 = 6
- Bạn 2: 12 / 3 = 4
- Bạn 3: 12 / 4 = 3

Kết quả sẽ in ra:
```
12
6 4 3
```

Qua các bước trên, ta đã giải quyết được yêu cầu của bài toán.