第 1 步：a=48，b=18
第 2 步：换成 (b, a%b) = (18, 12)
第 3 步：换成 (b, a%b) = (12, 6)
第 4 步：换成 (b, a%b) = (6, 0)
第 5 步：b 变成 0，a 就是答案
欧几里得（辗转相除）算法求的是两数的【0】。
本节模型：my_gcd(a, b) 辗转相除求最大公约数，my_lcm(a, b) = a / gcd * b 求最小公倍数。
my_gcd(a, b)
my_lcm(a, b) = a / gcd * b
全部评论