xxxxxiao123的博客

首先先把结论写出来。gcd(a,b)=gcd(a,b−a)gcd(a,b)=gcd(a,b−a)gcd(a,b)=gcd(a,b−a)gcd(a,b,c)=gcd(a,b−a,c−b)gcd(a,b,c)=gcd(a,b−a,c−b)gcd(a,b,c)=gcd(a,b−a,c−b)gcd(a1,a2,…an)=gcd(a1,a2−a1,…an−an−1)gcd(a_1,a_2,…a_n)=gcd(a_1,a_2−a_1,…a_n−a_{n−1})gcd(a1​,a2​,…an​)=gcd(a1​,a