补全:最小公倍数
补全 my_lcm:先除 gcd 再乘,防溢出。补全后输出 lcm(6, 8)。
本节模型:my_gcd(a, b) 辗转相除求最大公约数,my_lcm(a, b) = a / gcd * b 求最小公倍数。
(本题用 g++ -std=c++17 -O0 编译。)
补全 my_lcm:先除 gcd 再乘,防溢出。补全后输出 lcm(6, 8)。
本节模型:my_gcd(a, b) 辗转相除求最大公约数,my_lcm(a, b) = a / gcd * b 求最小公倍数。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论