补全:辗转相除
补全 my_gcd 的核心一步:用余数替换。补全后输出 gcd(48, 18)。
本节模型:my_gcd(a, b) 辗转相除求最大公约数,my_lcm(a, b) = a / gcd * b 求最小公倍数。
(本题用 g++ -std=c++17 -O0 编译。)
补全 my_gcd 的核心一步:用余数替换。补全后输出 gcd(48, 18)。
本节模型:my_gcd(a, b) 辗转相除求最大公约数,my_lcm(a, b) = a / gcd * b 求最小公倍数。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论