Elearning CodePath – CTP Online Judge

COVID19

### 📌 Thông tin chung

---

### 📝 Bài toán

Đội Y tế của một bệnh viện được cử đi hỗ trợ tại trung tâm dịch bệnh Covid19 thành phố ZAM. Khi đi đoàn có n bác sĩ và m y tá. Mỗi tổ sẽ được giao nhiệm vụ trực tại một địa điểm phục vụ khám chữa bệnh.

Biết rằng số lượng bác sĩ và y tá phải chia đều giữa các tổ. Hỏi người quản lý có thể chia đội y tế đó ra tối đa được bao nhiêu tổ? Khi đó, mỗi tổ có bao nhiêu bác sĩ và bao nhiêu y tá?

### 📥 Định dạng Đầu vào

Dữ liệu vào từ tệp văn bản COVID19.INP:
- Gồm một dòng duy nhất chứa hai số nguyên n và m cách nhau một khoảng trắng (1 < n, m < 10^9).

### 📤 Định dạng Đầu ra

Ghi ra tệp văn bản COVID19.OUT gồm:
- Dòng 1: Ghi số lượng tổ tối đa có thể chia.
- Dòng 2: Ghi hai số a và b tương ứng là số bác sĩ và số y tá của mỗi tổ.
- Các số trên cùng một dòng cách nhau ít nhất một khoảng trắng.

### ✨ Ví dụ

| Input (COVID19.INP) | Output (COVID19.OUT) |
| :--- | :--- |
| 48 72 | 24 <br> 2 3 |

**Giải thích:** - Số lượng tổ tối đa là Ước chung lớn nhất của 48 và 72: UCLN(48, 72) = 24 tổ.
- Số bác sĩ mỗi tổ: 48 / 24 = 2 bác sĩ.
- Số y tá mỗi tổ: 72 / 24 = 3 y tá.

### 🏷 Subtasks

| Subtask | Ràng buộc | Tỷ lệ điểm |
| :--- | :--- | :--- |
| 1 | n, m <= 10^6 | 40% |
| 2 | n, m <= 10^9 | 60% |

✅ Đã AC: 3 / 6 submissions