2019年11月4日
求最大公约数伪代码
摘要： 一.什么是欧几里得算法 在数学中，辗转相除法，又称欧几里得算法，是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》中，而在中国则可以追溯至东汉出现的《九章算术》。 两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的 阅读全文
posted @ 2019-11-04 19:19 李业达 阅读(779) 评论(0) 推荐(1) 编辑