用辗转相除法求210与162的最大公约数，用更相减损术检验

Question

用辗转相除法求210与162的最大公约数，用更相减损术检验

Answer 1

辗转相除法：
210,162
162,48
48,18
18,12
12,6
6,0
最大公约数6。

更相减损术：
210,162
105,81
81,24
57,24
33,24
24,9
15,9
9,6
6,3
最大公约数6。