2019年1月25日
欧几里得+拓展欧几里得
摘要： （1）知识支持： 定理1： Gcd(a,b) = Gcd(-a,b) = Gcd(a,-b) = Gcd( |a| , |b| )。 定理5： 设 Gcd(m,a) = 1，则有 Gcd(m,ab) = Gcd(m,b)，这就是说“求 m 与另一个数的最大公约数时，可以把另一个数中与 m 互素的因数 阅读全文
posted @ 2019-01-25 23:00 HHHyacinth 阅读(216) 评论(0) 推荐(0) 编辑