互质数求最小公倍数和最大公因数能不能用短除法

投稿:油炸小可爱 优质问答领域创作者 发布时间:2023-10-11 19:21:59
互质数求最小公倍数和最大公因数能不能用短除法

不能。互质数指的是两个数之间没有共同的因数,最大公因数(最大公约数)是两个数共有的最大因数。因为互质数没有共同的因数,所以它们的最大公因数必定是1。在短除法中,我们逐步除以较小的数,判断是否有余数,如果有余数则继续除以下一个较小的数,直到找到能整除的数为止。

但对于互质数来说,除了1以外,没有其他能整除它们的数,因此短除法无法求得它们的最大公因数。

简而言之,互质数无法通过短除法求得最大公因数。

互质数求最小公倍数和最大公因数能不能用短除法

可以

可以用,但不需要用。比如两个数互质,三个数之间两两互质数它们最大公约数是1,最小公倍数是它们的乘积。但两个以上的数,数与数之间不是两两互质,求最小公倍时,要用短除法。 短除法是求最大公因数的一种方法,也可用来求最小公倍数。

互质数求最小公倍数和最大公因数能不能用短除法

互质数求最小公倍数和最大公因数可以用短除法,但没必要,只能用1去除得到的商还是原来的两个互质数。