数论基础---gcd的更相减损术
首先先把结论写出来。
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
原创
2020-12-28 01:12:50 ·
523 阅读 ·
0 评论