← 返回题目
题库练习 最大公因数
← 上一题 下一题 →

A67457 | 最大公因数

来源2025年
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

试题名称：最大公因数

时间限制：1.0 s

内存限制：512.0 MB

题目描述

对于两个正整数 a,b，它们的最大公因数记为 gcd(a,b)。对于 k>=3个正整数 c1,c2....ck，它们的最大公因数为：

3.2.2 输入格式

第一行，两个正整数 n,q，分别表示给定正整数的数量，以及询问组数。

第二行， n个正整数a1,a2...an 。

3.2.3 输出格式

输出共 q行，第 行包含一个正整数，表示 a1 +i,a12 +i....,an +i,的最大公因数。

3.2.4 样例

3.2.4.1 输入样例 1

5 3

6 9 12 18 30

3.2.4.2 输出样例 1

1

1

3

3.2.4.3 输入样例 2

3 5 

31 47 59

3.2.4.4 输出样例 2

4

1

2

1

4

3.2.5 数据范围

C++ 编辑器
输入
输出