shuandye的博客

原创 关于辗转相除法

辗转相除法是利用两数之积等于两个数的最大公约数乘以最小公倍数，由此利用最大公约数和最小公倍数中好求的那个来求另一个，一般使用最大公约数求最小公倍数，因为最大公约数求解次数少，也不易超限。