Question

用更相减损术求72和168的最大公约数．

Answer 1

分析：利用“更相减损术”即可得出．

解答：解：如下图示：
168-72=96，
96-72=24，
72-24=48，
48-24=24．
∴72与168的最大公约数是24．

点评：熟练掌握“更相减损术”是解题的关键．