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

Posted 2020-10-05

<?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";  

本文出自 “Linux狱长” 博客，请务必保留此出处http://sswqzx.blog.51cto.com/2494644/1962393