Question

42和54、6和9、15和12、30和45、5和9、34和17、18和72、15和16最大公因数用短除法表示出来

Answer 1

2 | 42 54

3 | 21 27

7 9 7,9互质 最大公因数为2*3=6

3| 6 9

2 3 互质,最大公因数为3

3| 15 12

5 4 互质,最大公因数为3

5| 30 45

3| 6 9

2 3 互质,最大公因数为3*5=15

5 9 互质, 最大公因数为1

17 |34 17

2 1 互质,最大公因数为17

3| 18 72

3| 6 24

2| 2 8

1 4 互质,最大公因数为3*3*2=18

15 16 互质,最大公因数为1