Question

用更相減損術求72和168的最大公約數．

Answer 1

分析：利用“更相減損術”即可得出．

解答：解：如下圖示：
168-72=96，
96-72=24，
72-24=48，
48-24=24．
∴72與168的最大公約數是24．

點評：熟練掌握“更相減損術”是解題的關鍵．