蝈蝈:不是有手就行?

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

因为蝈蝈觉得这题太简单了,有手就行,所以决定放上来


给你一个n个数的序列x[i],想问你从中取出相邻连续的m个数的gcd最小是多少?


比如取出3个数x[1],x[2],x[3],那么这三个数的gcd就是gcd(x[1],x[2],x[3])

gcd指的是最大公因数(还不知道gcd建议换(tui)题(yi)

Input

第一行一个整数n,表示序列的长度(2≤n≤1000)

第二行n个整数x[i],表示序列x(1≤x[i]≤1000000)

第三行一个整数t,表示询问次数(1≤t≤1000)

后面t行,每行一个整数m,表示取出的数的个数(2≤m≤n)

Output

对每次询问输出一行一个整数,表示最小的gcd

SampleInput
3
2 4 5
2
2
3
SampleOutput
1
1
Submit
题目统计信息详细
总AC数20
通过人数13
尝试人数17
总提交量43
AC率30.23%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: