{"code":"gcd","name":"Ước chung lớn nhất","description":"Ước số chung lớn nhất của dãy số nguyên dương $A$ không rỗng là số nguyên dương $d$ lớn nhất\r\nđồng thời là ước của mọi số trong dãy $A$.\r\n\r\nCho mảng số nguyên dương $a_1, a_2, . . ., a_n$ và số nguyên $k$.\r\n\r\nHãy tìm đoạn $a_i, a_{i+1}, . . ., a_{i+k-1}$ có ước số chung lớn nhất và đưa ra ước số chung đó.\r\n\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên chứa số nguyên $n$ và $k$ ($2 \\le n \\le 5 \\times 10^5, 2 \\le k \\le n$),\r\n- Dòng thứ 2 chứa $n$ số nguyên $a_1, a_2, . . ., a_n$ ($1 \\le a_i \\le 10^{18}, i = 1 ÷ n$).\r\n\r\n

Output

\r\n\r\n- Đưa ra một số nguyên – ước số chung lớn nhất tìm được.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 10 4\r\n 2 3 4 8 12 6 12 18 4 3\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 6\r\n ```","points":400.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}