qizhou

摘要： 两个正整数的最大公约数（Greatest Common Divisor,GCD）在计算机中通常使用辗转相除法计算，最小公倍数（Least Common Multiple, LCM）可以使用GCD来计算。下面首先介绍GCD和LCM。然后介绍辗转相除法的计算形式，并证明为什么可以得出GCD。 最大公约数 阅读全文