编程题
组的最大公约数 ## 题目描述 输入一组自然数,求这组自然数的最大公约数。 ## 输入描述 输入文件中包含多个测试数据。每个测试数据占一行,首先是一个自然数N,表示这组数中有N个自然数,2≤N≤10,然后是N个自然数,这些自然数的范围在[1, 32768]。输入文件最后一行为0,表示输入结束。 ## 输出描述 对每个测试数据,计算N个自然数的最大公约数并输出。 ## 样例输入 ```txt 3 17748 20842 187 0 ``` ## 样例输出 ```txt 17 ```
查看答案
赣ICP备20007335号-2