求最大公因数的最快方法

根据小学课本的内容，用短除法来找最大公因数是最简便的方法。

首先我们先来了解最大公因数，也称最大公约数，是指两个或两个以上整数公有的因数中最大的那个因数，就是最大公因数。如找16和20的最大公因数：先用两个数同时除以公因数4，16÷4=4，20÷4=5，4和5没有公因数了，所以公因数是4