首先先把结论写出来。
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