w3c 最小公倍数算法挑战

最新推荐文章于 2023-04-17 07:52:29 发布

原创最新推荐文章于 2023-04-17 07:52:29 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#最小公倍数算法挑战

算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种求解两个整数最小公倍数的算法实现。通过不断测试直至找到能被指定范围内所有整数整除的第一个数。该算法使用了循环和条件判断等基本编程结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最小公倍数算法挑战

function smallestCommons(arr) {
	var max = Math.max(arr[0], arr[1]);
	var min = Math.min(arr[0], arr[1]);
	var j = 1, lock;
	while (true) {
		lock = true;
		for (var i = min; i <= max; i++) {
			if (j % i != 0) {
				lock = false;
				break;
			}
		}
		if (lock) {
			break;
		}
		j++;
	}
	console.log(j);
	return j;
}