Cho hai số nguyên dương M và N. Tìm ước số chung lớn thứ k của M và N. Dữ liệu bảo đảm luôn luôn có đáp án.
Một dòng chứa ba số M, N, k phân cách với nhau bởi dấu cách.
Một dòng duy nhất chứa kết quả tìm được.
| Dữ liệu vào Sao chép |
16 24 2 |
| Dữ liệu ra Sao chép |
4 |
| Dữ liệu vào Sao chép |
1 1 1 |
| Dữ liệu ra Sao chép |
1 |
| Dữ liệu vào Sao chép |
16 16 3 |
| Dữ liệu ra Sao chép |
4 |