GESP 5级客观题｜最大公约数与最小公倍数｜课堂讲解｜补充1

1. 欧几里得算法求 gcd(a,b) 的核心递推是

   {{ select(1) }}

• gcd(a,b)=a+b
• gcd(a,b)=a*b
• gcd(a,b)=gcd(b,a%b)
• gcd(a,b)=a-b