【JZOJ4934】 【NOIP2017GDKOI模拟1.12】a

Description

Data Constraint

Solution

顯然對于兩個數a,b，它們一次能減的數最少為gcd(a,b)，那麼n個數呢？顯然就是gcd(a1,a2……,an)。是以對于輸入的一個數x隻要判斷一下它是否為gcd(a1,a2……,an)的倍數即可。