小学教材中求几个数的最大公约数的方法是分解质因数法：先将几个数分别进行分解质因数，然后再把几个数中的全部公有质因数提取出来连乘，所得的积就是最大公约数。

　　还可以使用短除法：先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。

　　无论是短除法，还是分解质因数法，在质因数较大时，都会觉得困难。这时就需要用新的方法——欧几里得算法（也叫辗转相除法）来求。