辗转相除法求最大公约数 php

<?php  

/* 

辗转相除法过程 

两数相除取余数，判断余数是否为零， 

为零，则除数为当前最大公约数， 

不为零，则当前除数变作被除数，余数变作除数， 

再相除取余，再判断，直到余数为零。 

12  8 

12%8   余 4 

8%4   余 0 

4为最大公约数。 

*/  

$m = isset($_REQUEST['m']) ? $_REQUEST['m'] : 12;  

$n = isset($_REQUEST['n']) ? $_REQUEST['n'] : 4;  

$num1 = $m;  

$num2 = $n;  

do{  

    $mod = $m % $n;  

    $m = $n;  

    $n = $mod;  

}while($mod != 0);  

echo "$num1, $num2 的最大公约数是：$m";  

微信扫一扫 、关注公众号

   不定时分享资料视频