[請益] 判斷gcd的程式 但是我看不太懂QQ

看板PHP作者 (mike)時間17年前 (2008/11/05 13:55), 編輯推噓1(103)
留言4則, 3人參與, 最新討論串1/3 (看更多)
<? $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: 123.204.128.176

11/05 14:56, , 1F
代一組x2,y2數字下去跑跑看就知道了
11/05 14:56, 1F

11/05 19:35, , 2F
我有代過了啊 只是不明白其中一小段才po上來問 不知
11/05 19:35, 2F

11/05 19:36, , 3F
道能不能解釋一下 > <
11/05 19:36, 3F
※ 編輯: mike7788 來自: 123.204.128.176 (11/05 19:51)

11/05 21:26, , 4F
再代一組 例如像8,16
11/05 21:26, 4F
文章代碼(AID): #194JLHFP (PHP)
文章代碼(AID): #194JLHFP (PHP)