看板 [ PHP ]
討論串[請益] 判斷gcd的程式 但是我看不太懂QQ
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [請益] 判斷gcd的程式 但是我看不太懂QQ
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者Huangs (我是大笨蛋)時間17年前 (2008/11/06 13:54), 編輯資訊
0
0
0
內容預覽:
這方法實在是不太好，不要學這種效率差又寫得不清楚的 code。. 這裡提供一個簡短易懂的作法：. function gcd($a, $b) {. if ($b == 0). return $a;. return gcd($b, $a % $b);. }. --. ※ 發信站: 批踢踢實業坊(ptt.
#2
Re: [請益] 判斷gcd的程式 但是我看不太懂QQ
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者bobju (寶貝豬)時間17年前 (2008/11/06 07:36), 編輯資訊
0
0
0
內容預覽:
嗚..我不知求gcd的函數居然也可以寫得如此詭異..X(. 這段程式 $i 的意思原是指從最小質數2開始一個個代. 入檢查 $x2 跟 $y2 是否有公因數. 若有, 則將其乘. 入gcd當中, 然後各自除以 $i 後繼續做運算求公因數.. 直到測完所有可能是其公因數的數字.. $i=1 的意思等於
(還有108個字)
#1
[請益] 判斷gcd的程式 但是我看不太懂QQ
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者mike7788 (mike)時間17年前 (2008/11/05 13:55), 編輯資訊
0
0
0
內容預覽:
<?. $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;}}. ec
(還有37個字)
首頁
上一頁
1
下一頁
尾頁