D. Greatest Common Divisor - 信奥赛基础习题集—最大公约数

仪表盘所有提交榜单

单点时限: 3.0 sec

内存限制: 256 MB

Your task is to find a greatest common divisor(GCD) from given integers.

输入格式

Input consists from multiple test cases.The first line of each test case contains single positive integer n (1 < n < 1024) which indicates the number of integers to find a GCD. Next line contains n positive integers separated by a single space. You have to calculate a GCD from these integers. A single line containing 0 denotes the end of input.

You can assume that input integers always fit in 32-bit signed integer.

输出格式

For each test case, you should output a GCD for each line.

样例

Input

2
4 10
0

Output

A. 欧几里德 B. Play a game C. Least Common Multiple D. Greatest Common Divisor E. GCD and LCM F. 抽奖 G. 最大公约数 H. 最小公倍数 I. 最大公约数 J. 最大公约数 K. 最大公约数 L. 黑心啤酒厂 M. 最大公约数 N. Sixth Grade Math O. Familial Numbers P. 二进制中 1 的占比 Q. 渴求真实的天使 R. ultmaster 的小迷妹们

题目	计分
A	100
B	100
C	100
D	100
E	100
F	100
G	100
H	100
I	100
J	100
K	100
L	100
M	100
N	100
O	100
P	100
Q	100
R	100

这里显示的是你在现在一次提交正确所获得的计分。

比赛状态发生变化，点 OK 刷新。

OK

信奥赛基础习题集—最大公约数

输入格式

输出格式

样例

题目列表

积分

服务

开源

关于我们

题目	计分
A	100
B	100
C	100
D	100
E	100
F	100
G	100
H	100
I	100
J	100
K	100
L	100
M	100
N	100
O	100
P	100
Q	100
R	100

题目	计分
A	100
B	100
C	100
D	100
E	100
F	100
G	100
H	100
I	100
J	100
K	100
L	100
M	100
N	100
O	100
P	100
Q	100
R	100

题目	计分
A	100
B	100
C	100
D	100
E	100
F	100
G	100
H	100
I	100
J	100
K	100
L	100
M	100
N	100
O	100
P	100
Q	100
R	100