假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的 lcm(a,b) 函数能正确找到两个正整数 a 和 b 的最小公倍数。
int lcm(int a, int b) { return a / gcd(a, b) * b; }
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。