Question

找出最大公因数 6和9 15和12 42和54 30和45

Answer 1

6
=
2
*
3,
9
=
3
*
3
所以6和9的最大公因数为3.
15
=
3
*
5,
12
=
3
*
4
所以15和12的最大公因数为3.
42
=
2
*
3
*
7,
54
=
2
*
3
*
3
*
3
所以42和54的最大公因数为
2
*
3
=
6.
30
=
2
*
3
*
5,
45
=
3
*
3
*
5
所以30和45的最大公因数为
3
*
5
=
15.
5
=
5，
9
=
3
*
3
所以5和9的最大公因数为1.
34
=
2
*
17,
17
=
17
所以34和17的最大公因数为17.
18
=
2
*
3
*
3,
72
=
2
*
2
*
2
*
3
*
3
所以18和72的最大公因数为
2
*
3
*
3
=
18.
15
=
3
*
5,
16
=
2
*
2
*
2
*
2
所以15和16的最大公因数为1.
9
=
3
*
3,
16
=
2
*
2
*
2
*
2
所以9和16的最大公因数为1.
16
=
2
*
2
*
2
*
2,
48
=
2
*
2
*
2
*
2
*
3
所以16和48的最大公因数为
2
*
2
*
2
*
2
=
16.