輾轉相除法求最大公約數 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";  


本文出自 “Linux獄長” 博客,請務必保留此出處http://sswqzx.blog.51cto.com/2494644/1962393


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com