欧几里得算法
欧几里得算法也叫辗转相除法，是求两个整数最大公约数的算法。
当然也可以求最小公倍数。
阅读背景：
算法学习 - 欧几里得算法(辗转相除法)（c++实现）
来源：互联网
分享到：
