摘要: 欧几里得算法 1. 算法简介 欧几里得算法是用来求解两个正整数的最大公约数(Greatest Common Divisor)的算法。 2. 算法过程 来源于百度百科。 假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里得算法,是这样进行的: 1997 / 615 = 3 (余 152 阅读全文
posted @ 2021-01-30 12:21 nonameless 阅读(453) 评论(0) 推荐(0) 编辑