Question

求13912和4395的最大公约数

Answer 1

13912和4395的最大公约数为1
先分解质因数， 13912=47*2*2*2*37， 4395=5*3*293， 所以它们的最大公因数是1。

Answer 2

用辗转相除法求最大公约数:
13912÷4395=3……727
4395÷727=6……33
727÷33=22……1
33÷1=33
最后一个有余数除法的余数是1，所以，13912和4395的最大公约数是1。

Answer 3

做质因数分解:
13912 = 2 * 2 * 2 * 37 * 47

4395 = 3 * 5 * 293
所以，13912和4395没有公共的质因数，他们的最大公因数是 1。

Answer 4

先分解质因数，
13912=47*2*2*2*37，
4395=5*3*293，
所以它们的最大公因数是1。

Answer 5

由题目可得：
13912＝2×2×2×1739
4395＝5×3×293
由此可见，13912和4395除1之外，没有公约数，它们互为质数。
所以，它们的最大公约数为1。