公因数怎么算

发布网友发布时间：2023-01-25 03:14

共1个回答

热心网友时间：2023-11-21 16:30

公因数算法有列举法等等。

1、列举法：是把两个数的所有因数都写出来，通观察、对比，最大的那个共有因数就是最大公因数。

2、分解质因数法：就是将两个数各自分解成质因数的形式，把公因数相乘就可以得出最大公因数。

3、先求最大公约数法:利用:最大公约数*最小公倍数=两数相乘的积的关系来求得。

两个数最小公倍数的求法：

(1)列举法(这种方法一般用于较小的两个数或初学者):就是将这两个数的倍数都按次序列举，直到首次出现相同倍数为止，这个数就是最小公倍数。

(2)分解质因数法:就是将两个数各自分解成质因数的形式，把公因数只乘一遍，其他因数都乘上所得的积就是两数的最小公倍数。

(3)先求最大公约数法:利用:最大公约数x最小公倍数=两数相乘的积的关系来求得。

(4)特殊情况:

①两个数成倍数关系:如果较大的数是较小的数的倍数，那么较大的数就是这两个数的最小公倍数。

②两个数是互质关系:如果两个数是互质数，那么这两个数的最小公倍数就是这两个数的积。