导读 您好,今天小花就为大家解答关于短除法求最大公因数必须用质数吗，短除法求最大公因数相信很多小伙伴还不知道,现在让我们一起来看看吧！1、

您好,今天小花就为大家解答关于短除法求最大公因数必须用质数吗，短除法求最大公因数相信很多小伙伴还不知道,现在让我们一起来看看吧！

1、如图所示：短除法求最大公约数和最小公倍数：短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。

2、而将所有的除数和各自互质的商连乘起来的就是这几个数的最小公倍数。

本文就讲到这里，希望大家会喜欢。