填一填:由 GCD 求 LCM

填空练习 难度 3

#lcm#gcd#math

最小公倍数 = a ÷ 最大公约数 × b。填一个运算符。注意先除后乘,防止溢出!

知识点讲解

lcm(a,b) × gcd(a,b) = a × b。写代码时先除后乘(a / gcd × b),中间结果更小,不容易溢出。

来小码星球,动手写一遍 →