Yêu cầu: tìm một đoạn con liên tiếp k phần tử sao cho ước chung lớn nhất của các phần tử này là lớn nhất.
Input
Output: ghi ước chung lớn nhất của đoạn tìm được
Subtask: 50% test có n ≤ 1000.
Input |
Output |
Giải thích |
10 3 |
6 |
Đoạn con tìm được là a_5, a_6, a_7 có ước chung lớn |
2 6 4 3 18 12 24 8 7 5 |
|
nhất là 6 |