Cho một mảng phần tử, ta định nghĩa vẻ đẹp của một mảng là ước chung lớn nhất của tất cả các phần tử của nó. Vì muốn vẻ đẹp càng lớn càng tốt, ta có thể giảm giá trị các phần tử đi không quá đơn vị.
Yêu cầu: Cho mảng phần tử và . Hãy tính vẻ đẹp lớn nhất có thể của mảng đã cho.
Dữ liệu vào:
Dòng đầu chứa hai số ;
Dòng thứ hai chứa số nguyên dương .
Dữ liệu ra:
Ghi ra một số duy nhất là vẻ đẹp lớn nhất có thể của mảng đã cho.