辗转相除

原创 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 />";
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

辗转相除法

C#辗转相除法

  • 2015-12-29 15:21
  • 41KB
  • 下载

数据结构之辗转相除法的错误实践

数据结构之辗转相除法的错误实践

辗转相除法

  • 2011-12-11 00:34
  • 128KB
  • 下载

Gcd算法 辗转相除求余数

  • 2011-09-03 13:28
  • 690B
  • 下载

牛顿迭代法(欧几里得算法(辗转相除),斐波那契算法)

牛顿迭代公式步骤: 设r是 的根,选取 作为r的初始近似值; 一、过点 做曲线 的切线L,L的方程为 ,求出L与x轴交点的横坐标 ,称x1为r的一次近似值; 二、过点(x1...

递归辗转相除

  • 2012-10-26 20:16
  • 612B
  • 下载

辗转相除法

辗转相除法 「辗转相除法」又叫做「欧几里得算法」,是公元前 300 年左右的希腊数学家欧几里得在他的著作《几何原本》提出的.利用这个方法,可以较快地求出两个自然数的最大公因数,即 HCF 或叫做 g...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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