来自蒋心晓的问题
短除法求最大公约数56和84,24,72和168
短除法求最大公约数56和84,24,72和168


短除法求最大公约数56和84,24,72和168
短除法求最大公约数56和84,24,72和168
2/56...84
2/28...42
7/14...21
..2.3
56和84的最大公约数=2*2*7=28
2/72...168
2/36...84
2/18...42
3/9.21
./3.7
72和168的最大公约数=2*2*2*3=24