摘要: 一.欧几里得算法 作用: 求最大公约数,求最小公倍数,化简分子分母 二.欧几里得拓展 一. 欧几里得算法: gcd(a,b) = gcd(b,a mod b) (b < a) 作用 (1) 用多个数的最大公约数求最小公倍数 (2) 求出最大公约数 化简分数。 例题链接 二. 拓展欧几里得算法: 阅读全文
posted @ 2019-03-06 00:17 zz2108828 阅读(327) 评论(0) 推荐(0) 编辑