博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
计算1-N 和 多个不连续数字的最小公倍数
阅读量:5894 次
发布时间:2019-06-19

本文共 1771 字,大约阅读时间需要 5 分钟。

hot3.png

    原文:

    1-N的最小公倍数

    /**     * 1-N的最小公倍数     * LCM:最小公倍数     * 说明:循环并依次整除,当全部整除时得到的值即为最小公倍数     */    @Test    public void testLCM() {        int result = 0;        int countNum = 20;//需要计算的数目:1-20的最小公倍数        for (int i = 1; i < Integer.MAX_VALUE; i++) {            int num = countNum;            while(num > 0) {                int count = 0;                for (int j = 1; j <= countNum; j++) {                    if(i%j!=0){                        break;                    }else{                        count ++;                    }                }                if(count==countNum){                    result = i;                    break;                }                num --;            }            if(result > 0){                System.out.println("1-"+countNum+"的最小公倍数为:"+result);                break;            }        }    }

    多个不连续数字的最小公倍数

    /**     * 多个不连续数字的最小公倍数     */    @Test    public void testLCM2(){        int result = 0;        int[] arrays = {2,4,6,8,10,12,14,16,18,20};//需要计算的数组        for (int i = 1; i < Integer.MAX_VALUE; i++) {            int num = arrays.length;            while(num > 0) {                int count = 0;                for(int array : arrays){                    if(i%array!=0){                        break;                    }else{                        count ++;                    }                }                if(count==arrays.length){                    result = i;                    break;                }                num --;            }            if(result > 0){                System.out.println(Arrays.toString(arrays)+"的最小公倍数为:"+result);                break;            }        }    }

    总结:没有考虑算法的时间复杂度、空间复杂度等性能问题,感觉也并不算好的解决思路,还有待继续研究学习。

    源码:

转载于:https://my.oschina.net/realfighter/blog/369994

你可能感兴趣的文章
Gridview控件导出Excel之后图片无法显示
查看>>
FastJson
查看>>
[置顶] 小本求职了---实习岗位
查看>>
Oracle中查看所有表和字段以及表注释.字段注释
查看>>
UVA 10564 - Paths through the Hourglass (dp)
查看>>
鼠标钩子--- 悬浮窗口
查看>>
js同域名下不同文件下使用coookie
查看>>
Web工程师的工具箱 | 酷壳 - CoolShell.cn
查看>>
ASP.NET Web API自身对CORS的支持: EnableCorsAttribute特性背后的故事
查看>>
【转】国家集训队论文分类
查看>>
Eclipse 常用快捷键
查看>>
INDEX--索引页上存放那些数据
查看>>
INDEX--关于索引的琐碎
查看>>
sql查看所有表大小的方法
查看>>
nexus7 1代 刷4.2.2+root[转]
查看>>
推荐一个很好的富文本web编辑器UEditor
查看>>
UNIX网络编程读书笔记:TCP输出、UDP输出和SCTP输出
查看>>
扩展 DbUtility (1)
查看>>
iOS开发UI篇—使用picker View控件完成一个简单的选餐应用
查看>>
使用UITableView实现图片视差效果
查看>>