Re: [請益] 判斷gcd的程式 但是我看不太懂QQ
這方法實在是不太好，不要學這種效率差又寫得不清楚的 code。
這裡提供一個簡短易懂的作法：
function gcd($a, $b) {
if ($b == 0)
return $a;
return gcd($b, $a % $b);
}
※ 引述《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: 140.112.31.73
推
11/06 21:36, , 1F
11/06 21:36, 1F
推
11/06 21:42, , 2F
11/06 21:42, 2F
→
11/06 21:43, , 3F
11/06 21:43, 3F
→
11/09 09:01, , 4F
11/09 09:01, 4F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 3 篇)：
PHP 近期熱門文章
PTT數位生活區 即時熱門文章
