因为蝈蝈觉得这题太简单了,有手就行,所以决定放上来
给你一个n个数的序列x[i],想问你从中取出相邻连续的m个数的gcd最小是多少?
比如取出3个数x[1],x[2],x[3],那么这三个数的gcd就是gcd(x[1],x[2],x[3])
gcd指的是最大公因数(还不知道gcd建议换(tui)题(yi)
第一行一个整数n,表示序列的长度(2≤n≤1000)
第二行n个整数x[i],表示序列x(1≤x[i]≤1000000)
第三行一个整数t,表示询问次数(1≤t≤1000)
后面t行,每行一个整数m,表示取出的数的个数(2≤m≤n)
对每次询问输出一行一个整数,表示最小的gcd
3 2 4 5 2 2 3
1 1