求 GCD 的最古老算法
gcd(a,b) = gcd(b, a mod b)，反复应用直到余数为0。如 gcd(48,18): 48=2×18+12, 18=1×12+6, 12=2×6+0→gcd=6。
gcd(a,b)=gcd(b, a mod b). One of the oldest algorithms.扩展版
找到 Bézout 系数 x,y 使 ax+by=gcd(a,b)。用于求模逆元：若 gcd(a,m)=1，扩展版可计算 a 模 m 的乘法逆元→RSA加密关键步骤。
gcd(a,b) = gcd(b, a mod b)，反复应用直到余数为0。如 gcd(48,18): 48=2×18+12, 18=1×12+6, 12=2×6+0→gcd=6。
gcd(a,b)=gcd(b, a mod b). One of the oldest algorithms.找到 Bézout 系数 x,y 使 ax+by=gcd(a,b)。用于求模逆元：若 gcd(a,m)=1，扩展版可计算 a 模 m 的乘法逆元→RSA加密关键步骤。
