作者bobju (宝贝猪)
看板PHP
标题Re: [请益] 判断gcd的程式 但是我看不太懂QQ
时间Thu Nov 6 07:36:45 2008
呜..我不知求gcd的函数居然也可以写得如此诡异..X(
这段程式 $i 的意思原是指从最小质数2开始一个个代
入检查 $x2 跟 $y2 是否有公因数. 若有, 则将其乘
入gcd当中, 然後各自除以 $i 後继续做运算求公因数.
直到测完所有可能是其公因数的数字.
$i=1 的意思等於是要让for回圈能够继续从最小质数
2开始, 继续抓出新的一组$x2, $y2的公因素, 抓到的
话就乘入gcd当中.
这段求gcd的码老实说写得很不友善, 不太容易懂, 而
且用来检测公因数的方式也很没效率.
还有这种在回圈内擅改回圈控制变数的写法也可能让程
式产生很难追踪的bug.
※ 引述《mike7788 (mike)》之铭言:
: <?
: $x2 = rand(1,100);
: $y2 = rand(1,100);
: $gcd = 1;
: for ($i=2;$i<=100/2;$i++)
: {if ($x2%$i==0&&$y2%$i==0)
: {$gcd*=$i; $x2/=$i; $y2/=$i; $i=1;}}
: echo $gcd ;
: ?>
: 看不懂的地方是 $i=1代表什麽意思呢
: 如果不加那段 就没办法得到正确的gcd
: 小弟我还是新手
: 希望各位高手帮忙解答 感激
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 211.74.253.114
※ 编辑: bobju 来自: 211.74.253.114 (11/07 04:33)
1F:推 mike7788 :感恩 11/09 09:01