<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title></title>
</head>
<body>
<script type="text/javascript">
//利用递归求两个数的最大公约数
function maxDivisor(m,n){//最大公约数函数
var r = 0;//声明变量r;
r = m%n;//把m%n的值赋值给r;
m = n;//把n的值给m;
n = r;//把r的值给n;
if(r == 0){//如果r等于0,说明最大公约数是那个值小的数,比如:16/8;
return m;//n的值赋值给m后,返回值为m;
}
return maxDivisor(m,n);//否则继续运行函数
}
var result = maxDivisor(16,24);
console.log(result);
</script>
</body>
</html>
js利用递归求两个数的最大公约数
最新推荐文章于 2021-12-13 23:47:36 发布