zoukankan      html  css  js  c++  java
  • 最小公倍数

    求两个正整数的最小公倍数有很多种算法,其中最常见的一种就是令max等于a,b中较大的一个,然后判断max能否同时整除a,b,若max能同时整除a,b则max为a,b的最小公倍数,若不能整除则将max加一接着再判断能否同时整除a,b,这样一直循环直到max能同时整除a,b为止。这种方法的优点是容易理解,很容易就想到这么做了,缺点就是效率不高,时间复杂度比较高。而下面这种方法相对来说时间复杂度就要低很多了,效率也就高很多了。具体算法是:首先求出a,b中较大的一个max,较小的一个min,然后判断max能否整除min,若能整除则max为a,b最小公倍数,否则接着判断max * 2,max * 3...max * n能否整除a,b,当max * n能同时整除a,b的时候max * n显然就为a,b的最小公倍数了。显然这种算法比第一种节省了不少时间,效率也就成倍提高了。以下是两个简单的测试代码,一个是C写的,一个是C++写的:
    Code
    Code

    这是经典的算法

    Code
  • 相关阅读:
    JAVA中的继承
    各种浏览器设置背景颜色线性渐变的方式
    JavaScript原型链
    JavaScript运算符
    QQ聊天:终结编程语言和编程职业
    virutal dom patch
    关于编辑器和语言的一些启示
    node-webkit 资源
    我的程序,你的生活
    过早优化是万恶之源
  • 原文地址:https://www.cnblogs.com/anderson0/p/1455201.html
Copyright © 2011-2022 走看看