摘要: 一、辗转相除法初步解释 在数学中,辗转相除法,又称欧几里得算法(Euclidean algorithm),是求取最大公约数的一种算法。辗转相除法首次出现于欧几里得的《几何原本》中的第Ⅶ卷,书中的命题ⅰ和命题ⅱ所描述的就是辗转相除法,而在中国,辗转相除法最早出现在《九章算法》中。 辗转相除法之所以有效 阅读全文
posted @ 2024-02-17 21:02 kakyoku 阅读(258) 评论(0) 推荐(0)