Title
2021年9月25日
gcd的推论，多个数的gcd的转化
摘要： 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$,\( 阅读全文
posted @ 2021-09-25 10:20 BeautifulWater 阅读(410) 评论(0) 推荐(1) 编辑