42和54、6和9、15和12、30和45、5和9、34和17、18和72、15和16最大公因数用短除法表示出来必须是短除法,不然不要
问题描述：
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