A. KGCD - Ước chung lớn nhất

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:

6 3 
6 9 8 10 15 3

Dữ liệu ra:

3

Giới hạn:

• Chọn số có ƯCLN bằng