招生考试网

求最大公约数基本方法

求最大公约数基本方法：

1、分解质因数法：先分解质因数，然后把相同的因数连乘起来。

2、短除法：先找公有的约数，然后相乘。

3、辗转相除法：每一次都用除数和余数相除，能够整除的那个余数，就是所求的最大公约数。