<!-- 利用递归求两个数字的最大公约数(使用辗转相除法) -->
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Document</title>
</head>
<body>
<script>
function fn(a, b) {
var yu = a % b;
if (yu == 0) {
return b;
}
fn(b, yu)
}
var num1 = parseInt(prompt("请输入num1的值:"));
var num2 = parseInt(prompt("请输入num2的值:"))
console.log(fn(num1, num2))
</script>
</body>
</html>
利用递归求两个数字的最大公约数(使用辗转相除法)
最新推荐文章于 2024-09-25 17:58:10 发布