BeautifulWater

摘要： gcd的推论，多个数的gcd的转化 \(gcd(a,b,c,d)=gcd(a,a-b,b-c,c-d)\) 证明如下： 先证$gcd(a,b,c,d)<=gcd(a,a-b,b-c,c-d)$ 设$k=gcd(a,b,c,d)$ 若$k|a,k|b$,则有$k|a-b$ 同理可得$k|b-c$,\( 阅读全文