C. MK29SOHOC – Ước số (4)

Cho số nguyên dương . Tìm ước số lẻ lớn nhất của nhỏ hơn .

Dữ liệu vào:

• Dòng đầu ghi số nguyên dương là số bộ test;
• dòng tiếp theo, mỗi dòng chứa một số nguyên dương .

Dữ liệu ra:

• Với mỗi số nguyên dương , ghi ra trên một dòng ước số lẻ lớn nhất của nhỏ hơn .

Ví dụ:

Dữ liệu vào:

3
3
8
15

Dữ liệu ra:

1
1
5

Giới hạn:

• .