zoukankan      html  css  js  c++  java
  • 求最大公约数和最小公倍数

    非常easy的数学问题。只是大家是否可以准确实现?

    求最大公约数(greatest common divisor)的方法:

    一、辗转相除

    ①设有两个正整数i、j。 且i>j;

    ②计算c=i%j。

    ③若c等于0,则j是i和j的最大公约数;若c不等于0,则i=j。j=c。

    ④反复②③直到求得最大公约数;


    二、相减法

    ①设有两正整数i、j。

    ②若i等于j,则i或j就是两数的最大公约数;

    ③若i>j,i=i-j ;否则,j=j-i。

    ④反复②③直到得到最大公约数


    三、暴力枚举

    ①设有两正整数i、j。

    ②如果i<j,令k=i,

    ③i。j分别对k求余,若余数都为0,则k为i、j最大公约数;否则k--,继续运行③,直到求出两数最大公约数;


    求最小公倍数(least common multiple)的方法:

    一、暴力枚举

    ①设有正整数i,j。最好还是设i>j。

    ②令k=i;

    ③k分别对i。j求余,若余数均为零,则k为i。j的最小公倍数。否则令k+=i。反复③,直到求出最小公被数;


    二、依据最大公约数和最小公倍数的关系求解

    LCM(i,j) = i*j / GCD(i,j)。

    两正整数的最小公倍数等于两数的积除以两数的最大公约数,最大公约数可以由前面的公式计算;




查看全文
  • 相关阅读:
    todo--H2数据库
    todo--mybatis-generator-config....
    初次使用git配置以及git如何使用ssh密钥(将ssh密钥添加到github)
    Git 快速入门
    IOS IAP APP内支付 Java服务端代码
    In-App Purchase(iap)快速指南
    Spring MVC @ModelAttribute详解
    Spring MVC @SessionAttributes注解
    Spring MVC 向页面传值-Map、Model和ModelMap
    Spring MVC 向前台页面传值-ModelAndView
  • 原文地址:https://www.cnblogs.com/ldxsuanfa/p/10743818.html
  • Copyright © 2011-2022 走看看