题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
//最小公倍数等于 两数相乘除以最大公约数
//最大公约数：辗转相除法
//如 5 ，7
// 5 % 7 = 5
// 7 % 5 = 2
// 5 % 2 = 1
// 2 % 1 = 0
//所以最大公约数是1，最小公倍数就是5*7/1=35
let input = readline().split(' ')
let n1 = Number(input[0]),n2 = Number(input[1])function fn(n1,n2){
let num1 = n1,num2 = n2
let mod = num1 % num2
while(mod){
num1 = num2
num2 = mod
mod = num1%num2
}
return n1 * n2 / num2
}
console.log(fn(n1,n2))
查看10道真题和解析