求最大公因数口诀

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

直到商为互质数,除数连乘就得出;

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

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