最大公约数的求法中最过著名的莫过于欧几里得辗展相除法，它有两种形式（递归与非递归，其实是一样的，任何递归都可以写成非递归），下面看看GCD的实现代码：最大公约数的求法中最过著名的莫过于欧几里得辗展相除法，它有两种形式（递归与非递归，其实
阅读背景：
求解最大公约数——欧几里得算法及其（解同余方程）拓展欧几里得_weixin_30608503的博客
来源：互联网
分享到：
