【JZOJ4934】 【NOIP2017GDKOI模拟1.12】a

Description

Data Constraint

Solution

显然对于两个数a,b，它们一次能减的数最少为gcd(a,b)，那么n个数呢？显然就是gcd(a1,a2……,an)。所以对于输入的一个数x只要判断一下它是否为gcd(a1,a2……,an)的倍数即可。