一、最大公約數計算器在線網頁
隨著互聯網的普及，我們現在可以通過在線網頁來進行最大公約數的計算，不需要下載和安裝軟體。
例如，我們可以在 豆瓣 上找到一個簡易的最大公約數在線計算器。只需要輸入兩個整數，點擊計算，就可以得到它們的最大公約數。
<form method="post">
請輸入兩個整數：
<input type="text" name="num1">
<input type="text" name="num2">
<input type="submit" value="計算">
</form>
<?php
if ($_POST) {
$num1 = $_POST['num1'];
$num2 = $_POST['num2'];
echo "最大公約數是：" . gongyueshu($num1, $num2);
}
function gongyueshu($a, $b) {
while ($b != 0) {
$temp = $b;
$b = $a % $b;
$a = $temp;
}
return $a;
}
?>
上面這段代碼使用了 PHP 語言編寫，通過 POST 方法接收用戶輸入的兩個整數，然後調用 gongyueshu 函數來求它們的最大公約數。這段代碼簡單明了，易於理解，是一個很好的最大公約數在線計算器的示例。
二、最大公約數計算方法和公式
計算最大公約數的方法比較常見的有輾轉相除法和更相減損術。
輾轉相除法是基於這樣一個事實：如果兩個正整數的差是 d，則前一個數和 d 的最大公約數就是這兩個數的最大公約數。
function gongyueshu($a, $b) {
while ($b != 0) {
$temp = $b;
$b = $a % $b;
$a = $temp;
}
return $a;
}
更相減損術則是基於這個事實：如果兩個整數都是偶數，則它們的最大公約數也是偶數，而在不斷的相減操作中，會越來越靠近這兩個數的最大公約數。
function gongyueshu($a, $b) {
if ($a == $b) {
return $a;
}
if ($a $c ? $b : $c;
$b = $b > $c ? $c : $b;
}
return $a;
}
三、最大公約數計算器 PHP 代碼
以下是一個基於 PHP 語言編寫的最大公約數計算器的完整示例代碼。
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>最大公約數計算器</title>
</head>
<body>
<form method="post">
<h2>請輸入兩個整數</h2>
<input type="text" name="num1"> 與
<input type="text" name="num2">
<br><br>
<input type="submit" value="求最大公約數">
</form>
<?php
if ($_POST) {
$num1 = $_POST['num1'];
$num2 = $_POST['num2'];
echo "<p>".$num1." 和 ".$num2." 的最大公約數是 ".gongyueshu($num1, $num2)."</p>";
}
function gongyueshu($a, $b) {
while ($b != 0) {
$temp = $b;
$b = $a % $b;
$a = $temp;
}
return $a;
}
?>
</body>
</html>
四、最小公倍數計算器在線
最小公倍數是指兩個數公有的倍數中最小的一個，它等於兩數之積除以二者的最大公約數。
因此，我們可以在最大公約數計算器的基礎上，增加一個函數 gongbeishu 來計算最小公倍數。
function gongbeishu($a, $b) {
return $a * $b / gongyueshu($a, $b);
}
以上是最小公倍數計算器的核心代碼，使用方法與最大公約數計算器類似。
在此不再贅述最小公倍數計算器的完整代碼，讀者可以自行根據以上示例代碼實現它。
原創文章，作者：YWDC，如若轉載，請註明出處：https://www.506064.com/zh-tw/n/146203.html
微信掃一掃 
支付寶掃一掃 