一、辗转相除法
也叫欧几里德算法
例如，求gcd（319，377）：
∵ 377÷319=1（余58） ∵ 377
阅读背景：
C语言求最大公约数常用三种算法
来源：互联网
分享到：
