公因数怎么算
1个回答
展开全部
公因数算法有列举法等等。
1、列举法:是把两个数的所有因数都写出来,通观察、对比,最大的那个共有因数就是最大公因数。
2、分解质因数法:就是将两个数各自分解成质因数的形式,把公因数相乘就可以得出最大公因数。
3、先求最大公约数法:利用:最大公约数*最小公倍数=两数相乘的积的关系来求得。
两个数最小公倍数的求法:
(1)列举法(这种方法一般用于较小的两个数或初学者):就是将这两个数的倍数都按次序列举,直到首次出现相同倍数为止,这个数就是最小公倍数。
(2)分解质因数法:就是将两个数各自分解成质因数的形式,把公因数只乘一遍,其他因数都乘上所得的积就是两数的最小公倍数。
(3)先求最大公约数法:利用:最大公约数x最小公倍数=两数相乘的积的关系来求得。
(4)特殊情况:
①两个数成倍数关系:如果较大的数是较小的数的倍数,那么较大的数就是这两个数的最小公倍数。
②两个数是互质关系:如果两个数是互质数,那么这两个数的最小公倍数就是这两个数的积。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询