2020年3月13日
最大公约数和最小公倍数
摘要： 最大公约数 假设用gcd(a,b)来表示a和b的最大公约数。 首先认识一个定理： 假设a、b均为正整数，则gcd(a, b) =gcd(b, a%b)。 证明： 设a = kb + r，其中k和r分别为a除以b得到的商和余数。 则有r = a - kb成立。 设d为a和b的一个公约数， 那么由r = 阅读全文
posted @ 2020-03-13 15:39 Hu_YaYa 阅读(26) 评论(0) 推荐(0)