最小公倍数
简单字节跳动数学
题目描述
给定两个正整数a和b,求它们的最小公倍数(LCM)。最小公倍数是指能够同时被a和b整除的最小正整数。可以利用最大公约数来计算最小公倍数:lcm(a, b) = a * b / gcd(a, b)。其中gcd(a, b)可以使用辗转相除法求得。请实现一个函数返回两个数的最小公倍数。
示例
输入:
a = 4, b = 6输出:
12solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定两个正整数a和b,求它们的最小公倍数(LCM)。最小公倍数是指能够同时被a和b整除的最小正整数。可以利用最大公约数来计算最小公倍数:lcm(a, b) = a * b / gcd(a, b)。其中gcd(a, b)可以使用辗转相除法求得。请实现一个函数返回两个数的最小公倍数。
a = 4, b = 612