返回题库|

最小公倍数

简单字节跳动

最小公倍数

简单字节跳动数学

题目描述

给定两个正整数a和b,求它们的最小公倍数(LCM)。最小公倍数是指能够同时被a和b整除的最小正整数。可以利用最大公约数来计算最小公倍数:lcm(a, b) = a * b / gcd(a, b)。其中gcd(a, b)可以使用辗转相除法求得。请实现一个函数返回两个数的最小公倍数。

示例

输入:a = 4, b = 6
输出:12
solution.ts
输出结果
点击「运行代码」按钮查看结果...