[請益] 請問一下gcd跟lcm怎麼寫

看板PHP作者 (星)時間15年前 (2008/11/03 21:15), 編輯推噓0(002)
留言2則, 1人參與, 最新討論串1/2 (看更多)
這是我寫的 <?php $x=rand(1,100); $y=rand(1,100); echo "亂數產生出來的數是 $x $y<br>"; $a=max($x,$y); $b=min($x,$y); while(1) { $a=$a%$b; $i=$x*$y; $j=$x*$y/$b; if ($a==1) exit("互質<br>最小公倍數 $i"); if ($a==0) exit("最大公因數 $b<br>最小公倍數 $j"); $b=$b%$a; $i=$x*$y; $j=$x*$y/$a; if ($b==1) exit("互質<br>最小公倍數 $i"); if ($b==0) exit("最大公因數$a<br>最小公倍數 $j ");}; ?> 可是老師要我們用照題目的條件作 我就做不出來了 題目: 請使用函數的方式建立一個可以判斷是否為質數的函數,及一個可以找出兩數最大 公因數 (GCD) 及最小公倍數 (LCM) 的函數,然後將結果顯示出來。 限制:(不依規定使 用函數,以零分計) 1 使用 rand(min, max) 亂數產生 1 ~ 100 的數作為判斷是否為質 數,及求解最大公因數或最小公倍數的資料來源 2 使用函數接受一個大於 1 的正整數, 判斷該數是否為質數,如果是質數傳回true,否則就傳回 false; 3 使用函數接受兩個大 於 1 的正整數,計算所傳入資料的 GCD 和 LCM,並傳以array 方式一次傳回兩種資料至 主程式 (主程式可用 array 或 list 接收結果) 4 主程式負責顯示作業,需顯示原始的 資料及結果 誰能教我一下? 假如這裡不能問的話,我等下自D -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.193.199.181

11/03 21:24, , 1F
不用寫出來,講個大概給我明白怎麼做就好了
11/03 21:24, 1F

11/03 21:24, , 2F
我現在無從下手阿@@
11/03 21:24, 2F
文章代碼(AID): #193lcD55 (PHP)
文章代碼(AID): #193lcD55 (PHP)