关闭

辗转相除

31人阅读 评论(0) 收藏 举报
分类:
//求最大公约数和最小公倍数辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数最小公倍数等于两整数的乘积除最大公约数。
    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 />";
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1262次
    • 积分:206
    • 等级:
    • 排名:千里之外
    • 原创:19篇
    • 转载:6篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档