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

2 | 42 54
3 |21 27
7 97,9互质 最大公因数为2*3=6

3| 69
23互质,最大公因数为3

3| 15 12
54 互质,最大公因数为3

5| 30 45
3|69
23 互质,最大公因数为3*5=15

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

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

3|18 72
3| 6 24
2| 2 8
1 4互质,最大公因数为3*3*2=18

1516 互质,最大公因数为1