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

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