欧几里得算法求最大公约数的局限性及解决方案

1.欧几里得算法求最大公约数 　　求最大公约数是一个比较基础的问题，欧几里得早在《几何原本》中就阐明了一个高效的算法，据说这大概发生在公元前300年左右。具体是这样的：假设把x和y的最大公约数表示成 ...