qq_51509008的博客

Array Stabilization (GCD version) 题目大意： 每次用gcd(ai,ai+1)gcd(a_i,a_{i+1})gcd(ai​,ai+1​)替换aia_iai​（其中n+1视为1），问几次能让数组全部相等。 由规则来看 k=0时，ai=aia_i=a_iai​=ai​ k=1时，ai=gcd(ai,ai+1)a_i=gcd(a_i,a_{i+1})ai​=gcd(ai​,ai+1​) k=2时，ai=gcd(gcd(ai,ai+1),gcd(ai+1,ai+2))=gcd(ai