辗转相除

原创 2016年06月02日 10:17:51
//求最大公约数和最小公倍数辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数最小公倍数等于两整数的乘积除最大公约数。
    function gcd($n1, $n2){        
        if($n1 % $n2 == 0){
            return $n2;
        }
        return gcd($n2, $n1 % $n2);
    }
    $n1 = 24;
    $n2 = 30;
    if($n1 < $n2){
            $temp = $n1;
            $n1 = $n2;
            $n2 = $temp;
        }
    $v1 = gcd($n1 ,$n2);
    $v2 = ($n1 * $n2) / $v1;
    echo "<br />最大公因数 = " . $v1 . " 最小公倍数 = " . $v2 . "<br />";

辗转相除法

  • 2013年01月05日 08:49
  • 2KB
  • 下载

C#辗转相除法

  • 2015年12月29日 15:21
  • 41KB
  • 下载

java基础算法之通过辗转相除求 最大公约数

最大公约数的意思就是整数m和n有最大的公共约数,这篇文章写的是辗转除来求最大的公约数,其实想想也蛮简单的,首先是我们需要其实之前我们都可以不用思考,只需要思考最后一步,因为是公约数, 然后返回值肯定是...

辗转相除法

  • 2011年12月11日 00:34
  • 128KB
  • 下载

递归辗转相除

  • 2012年10月26日 20:16
  • 612B
  • 下载

BZOJ 4031([HEOI2015]小Z的房间-矩阵树定理+辗转相除)

矩阵树定理,注意gauss消元辗转相除的写法#include using namespace std; #define For(i,n) for(int i=1;i...

js编写的多项式辗转相除法

  • 2010年12月02日 21:38
  • 2KB
  • 下载

2017蓝桥杯C/C++A组省赛包子凑数(辗转相除法和完全背包)

答案: #include using namespace std; bool judge(int x,int y) { int t; while(y>0) { ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:辗转相除
举报原因:
原因补充:

(最多只允许输入30个字)