要求最大公因数，就用公因数去除，

直到商为互质数，除数连乘就得出；

如果两数相比较，小是大数的因数，

不必再用短除式，小数就是公因数。