NGUỒN: VOI Training Camp 3H Task ACM
Cho số nguyên dương và số nguyên dương .
Yêu cầu: Tìm phần tử trong số nguyên dương đã cho sao ước chung lớn nhất của phần tử được chọn là lớn nhất.
Dữ liệu vào:
- Dòng đầu tiên chứa hai số nguyên dương và
- Dòng tiếp theo chứa số nguyên dương
Các số trên một dòng được ghi cách nhau bởi dấu cách.
Dữ liệu ra:
- Ghi ra một số nguyên duy nhất là ước chung lớn nhất tìm được
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giới hạn:
- Chọn số có ƯCLN bằng
