2020年2月29日更新：
首先求两数gcd有两种方法：
- 辗转相除法（较常用）
阅读背景：
集训笔记——数论：gcd与exgcd
来源：互联网
分享到：
