[請益] 請問一下gcd跟lcm怎麼寫
這是我寫的
<?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
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇):