网站介绍：文章浏览阅读3.5k次，点赞2次，收藏2次。/* 用欧几里德算法求最大公约数 * 求最大公约数是一个比较基础的问题， * 欧几里得早在《几何原本》中就阐明了一个高效的算法， * 据说这大概发生在公元前300年左右。 * 具体是这样的：假设把x和y的最大公约数表示成为f(x,y)， * 并且x>=y>0。现在取k=x/y,b=x%y,则x=k*y+b， * 变形为b=x - k*y；x和y能被f（x，y）整除，那么b也能被f(x,_用递归方法发现两个正整数x,y的最大公因数欧几里算法
- 链接地址：https://blog.csdn.net/CreazyApple/article/details/7961700
- 链接标题：欧几里得法递归求最大公约数_用递归方法发现两个正整数x,y的最大公因数欧几里算法-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：6678
- 网站标签：用递归方法发现两个正整数x y的最大公因数欧几里算法
