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
  • 相关阅读:
    js高级1
    JUC总览
    7 种阻塞队列相关整理
    Exchanger 相关整理
    Semaphore 相关整理
    ConcurrentLinkedQueue 相关整理
    ConcurrentHashMap(1.8) 相关整理
    ConcurrentHashMap(1.7) 相关整理
    ReentrantReadWriteLock 相关整理
    LockSupport 工具相关整理
  • 原文地址:https://www.cnblogs.com/anderson0/p/1455201.html
Copyright © 2011-2022 走看看