利用递归求两个数字的最大公约数。
Posted 背壳前进的牛
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了利用递归求两个数字的最大公约数。相关的知识,希望对你有一定的参考价值。
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title></title>
<script type="text/javascript">
//利用递归求两个数字的最大公约数。
//公因数,如果一个整数同时是几个整数的约数,则这个整数为它们的“公约数”
function getNum(a, b)
{
var r = a % b;
a = b;
b = r;
return r === 0 ? a : getNum(a, b);
//这是三目预算 与下面的if语句起的作用相同
// if( r == 0)
// {
// return a;
// }else{
// getNum(a, b)
// }
}
document.write(getNum(60,30));
</script>
</head>
<body>
</body>
</html>
//输出的结果30,传入的数分别为60和30;
以上是关于利用递归求两个数字的最大公约数。的主要内容,如果未能解决你的问题,请参考以下文章