Smallest Common Multiple

找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。

范围是两个数字构成的数组,两个数字不一定按数字顺序排序。

例如对 1 和 3 —— 找出能被 1 和 3 和它们之间所有数字整除的最小公倍数。

看起来很麻烦的样子。

总之捋一捋思路:

首先把两个数字之间的数字都弄出来,存到一个数组里;

然后求n个数的最小公倍数,使用分解质因数方法。->需要判断质数。

使用分解质因数求公约数:公约数=每个质因数的平方取最大值的乘积。

http://www.cnblogs.com/zczhangcui/p/6083993.html

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容