最大公分母的简单找法

求两个整数最大公约数主要的方法！

穷举法：分别列出两整数的所有约数，并找出最大的公约数。

素因数分解：分别列出两数的素因数分解式，并计算共同项的乘积。

短除法：两数除以其公同素因数，直到两数互素时，所有除数的乘积即为最大公约数。

辗转相除法：两数相除，取余数重复进行相除，直到余数为{displaystyle 0}时，前一个除数即为最大公约数