Re: [請益] 請問一下gcd跟lcm怎麼寫
※ 引述《haha0805 (星)》之銘言:
<?
/*
1 使用 rand(min, max) 亂數產生 1 ~ 100 的數作為判斷是否為質數,
及求解最大公因數或最小公倍數的資料來源
*/
$tmp=rand(1,100);
/*
2 使用函數接受一個大於 1 的正整數,判斷該數是否為質數,如果是質數傳回true,
否則就傳回 false;
*/
function IsPrime($num)
{
// ......計算$num是否是質數的過程
//是質數的話
return true;
//不是的話
return false;
}
/*
3 使用函數接受兩個大於 1 的正整數,計算所傳入資料的 GCD 和 LCM,
並傳以array 方式一次傳回兩種資料至主程式 (主程式可用 array 或 list 接收結果)
*/
function Cal($x,$y)
{
//....計算$gcd,$lcm
return array($gcd,$lcm);
}
/*
4 主程式負責顯示作業,需顯示原始的資料及結果
*/
if(IsPrime($tmp))
echo $tmp."是質數";
else
echo $tmp."不是質數";
$x=rand(1,100);
$y=rand(1,100);
list($gcd,$lcm)=Cal($x,$y);
echo $x."和".$y."的GCD為".$gcd.",LCM為".$lcm;
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.120.0.70
→
11/03 22:26, , 1F
11/03 22:26, 1F
推
11/03 22:27, , 2F
11/03 22:27, 2F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇):