首页 > 试题广场 >

最大GCD

[编程题]最大GCD

给出长度为n的序列，序列中有个元素，你需要进行次查询，每次查询形如以下格式：

         ：你需要选择两个整数满足，使得最大化。


输入描述:
第一行两个整数
第二行n个整数
接下来行每行三个整数表示一个查询


输出描述:
对于每个查询输出一个整数表示的最大值。
示例1

输入

4 2
2 4 3 6
1 3 6
1 4 10

输出

3
2

备注:
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

难度：
0条回答 1浏览

热门推荐

相关试题

最大GCD

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号