Question

两个数的最大公因数可以怎么找？

如果两数没有倍数关系时，可以把较大数依次扩大2倍、3倍……扩大哪个数时最先成为较小数的倍数，这个数就是这两个数的最小公倍数。两个数的最大公因数可以怎么找？

Answer 1

最佳答案

　　最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。

　　质因数分解法:就是把一个合数分解成几个质数相乘的形式。

48和54
48=2*2*2*2*3
54=2*3*3*3
因此，48和54的最大公约数是：2*3=6.

　　短除法是求最大公因数的一种方法，也可用来求最小公倍数。求几个数最大公因数的方法，开始时用观察比较的方法，即:先把每个数的因数找出来，然后再找出公因数，最后在公因数中找出最大公因数.

　　辗转相除法是用来求最大公约数的．给出两个正整数a和b，用b除a得商a0，余数r，写成式子 a=a0b+r，0≤rr>r1>r2>…逐步小下来，而又都是正整数，因此经过有限步骤后一定可以找到a、b的最大公约数d(它可能是1)．这就是有名的辗转相除法，在外国称为欧几里得算法．

Answer 2

1、用大数除以小数，如果能除尽，则除数是最大公因数。
2、如果除不尽，再用第一次的除数除以第一次的余数。如果能除尽，则第一次的除数除数是最大公因数。
3、如果还不能除尽，再用第二次的除数除以第二次的余数。如此反复，只到能除尽为止。最后一次能除尽时的除数就是最大公因数。

Answer 3

把两个数分别分解因数，然后找出其中相同因数中最大的那个，就是这两个数的最大公因数

Answer 4

把要求最大公因数的几个数都因式分解，
然后比较他们的公因子，
注意：同一个因子但是次数不同的取最低次的！
全都放在一起乘起来，这就是最大公因数！