c202: 最大公因数(GCD)-TOI练习赛y7m5-4
给定n 个正整数,请找出这n 个数字的最大公因数.
输入的第一行有一个数字n(2≤n≤100),代表第二行有n 个以空白隔开的正整数.
请输出这些正整数的最大公因数.
输入范例1
输出范例1
本题共有7 组测试题组,条件限制如下所示.每一组可有一或多笔测试资料,该组所有
测试资料皆需答对才会获得该组分数.
第一组(10 分):n=2,且每个数字皆≤2^16.
第二组(10 分):n=3,且每个数字皆≤2^16.
第三组(20 分):n=5,且每个数字皆≤2^16.
第四组(10 分):n=2,且每个数字皆≤2^40.
第五组(10 分):n=3,且每个数字皆