php 辗转相除法获取两数的最大公约数

最新推荐文章于 2023-03-15 21:20:35 发布

fangzy0112

最新推荐文章于 2023-03-15 21:20:35 发布

阅读量1.2k

点赞数

分类专栏： PHP

本文链接：https://blog.csdn.net/fangzy0112/article/details/14167403

版权

PHP 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

使用辗转相除法获取两数的最大公约数

 function func($a=1,$b=1){
        echo '计算结果为：<br>';        
        do{
            $k=max($a,$b);
            $j=min($a,$b);
            $a=$j;
            
            $d=$k-$j;            
            $b=$d;
            
            echo $d."=".$k."-".$j."<br>";
            if($d==0){
                echo '最大公约数为：'.$k;
                break;
            }
            if($d==1){
                echo '两数互质';
                break;
            }            
        }while($d);        
    }

 func($a=99,$b=6);