网友收藏欧几里得法递归求最大公约数_用递归方法发现两个正整数x,y的最大公因数欧几里算法-CSDN博客文章浏览阅读3.5k次,点赞2次,收藏2次。/* 用欧几里德算法求最大公约数 * 求最大公约数是一个比较基础的问题, * 欧几里得早在《几何原本》中就阐明了一个高效的算法, * 据说这大概发生在公元前300年左右。 * 具体是这样的...... 2024-01-23 15:42 评论 0 阅读 阅读全文