问题 V: 求一组数的最大公约数

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:32 通过:16

题目描述

输入一组自然数,求这组自然数的最大公约数。

输入格式

输入文件中包含多个测试数据。每个测试数据占一行,首先是一个自然数N,表示这组数中有N个自然数,2≤N≤10,然后是N个自然数,这些自然数的范围在[1, 32768]。输入文件最后一行为0,表示输入结束。

输出格式

对输入文件中的每个测试数据,计算N个自然数的最大公约数并输出。

输入样例 复制

2 17748 20842
0

输出样例 复制

34

分类标签