Độ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ổ? Mỗi tổ có bao nhiêu bác sĩ và bao nhiêu y tá.
Yêu cầu: Hãy lập trình giải bài toán trên.
Dữ liệu vào:
+ Hai số nguyên \(n,\ m\) cách nhau một khoảng trắng \((1 \leq n,m \leq 10^{9})\).
Kết quả ra:
+ Dòng 1 ghi số lượng tổ tối đa có thể chia.
+ Dòng 2 ghi 2 số \(a,\ b\) tương ứng là số bác sĩ và số y tá của mỗi tổ.
Ví dụ:
| Input | Output |
|---|---|
| 48 72 | 24 2 3 |
| Code tích cực |
|---|
| Trong 24h |
|
| Trong 7 ngày |
|
| Trong 30 ngày |
|
| Thống kê |
|---|
|
AC/Sub: 120817/226949 Pascal: 18142 C++: 157988 Python: 50747 Lượt xem/tải tests: 41021 |