当前位置:首页>维修大全>综合>

怎样求两个数的公因数(怎么快速求两个整数的公因数)

怎样求两个数的公因数(怎么快速求两个整数的公因数)

更新时间:2024-08-06 01:06:20

怎样求两个数的公因数

求两个数的公因数要分别。找出每个数的因数。然后观察这两个数公有的因数。在这些公有的因数中选出一个最大的就叫最大公因数。

一一定是这两个数最小的公因数。

求公倍数的方法,可以用短除法除到两个数为互质数为止。然后把公有的质因数和各自独有的质因数连乘起来。

1、两个数的最大公因数的求法:

(1)、列举法:是把两个数的所有因数都写出来,通观察、对比,最大的那个共有因数就是最大公因数.

(2)、分解质因数法:就是将两个数各自分解成质因数的形式,把公因数相乘就可以得出最大公因数.

(3)特殊情况

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

②两个数是互质关系的:如果两个数是互质数,那么这两个数的最大公因数就是1.

更多栏目