在数学计算中经常会碰到计算最大公约数的情况，本文介绍两种最常用的计算方法。这两种方法在CSP等程序设计竞赛中也经常用到。

……

阅读全文