42和63的公因数 15和16的公因数 34和17的公因数 18和42的公因数

42和63的公因数 15和16的公因数 34和17的公因数 18和42的公因数 要短除法

---

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

---