具体原理自行百度。下面给出两种代码算法递归迭代

js计算最大公约数和最小公倍数代码实例