13和78的最大公因数是多少 用短除法计算

两个数公有的因数中，最大的那个就是最大公因数。用短除法来求几个数的最大公因数，类似于分解质因数。比如求13和78的最大公因数，先用最小的质因数去除（一般从2开始，2不行找3，3不行找5……），这里用13去除，商是1和6，结果互质，就不能再除下去了。

商只有一个13，所以，13就是13和78的最大公因数。

13和78用短除法求最大公因数

13和78的最大公因数是13.

短除法：