Question

用短除法计算78和87的公因数

用短除法计算78和87的公因数

Answer 1

78=2×3×13
87=3×29
最大公因数是：3

最大公约数的求法：
（1）用分解质因数的方法，把公有的质因数相乘。
（2）用短除法的形式求两个数的最大公约数。
（3）特殊情况：如果两个数互质，它们的最大公约数是1。
如果两个数中较小的数是较大的数的约数，那么较小的数就是这两个数的最大公约数。