利用递归求两个数字的最大公约数。

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;

以上是关于利用递归求两个数字的最大公约数。的主要内容,如果未能解决你的问题,请参考以下文章

递归求最大公约数-进阶版

求两个数的最大公约数,辗转相除法与更相减损法(递归迭代)

递归--练习3--noi7592求最大公约数问题

python-027-递归-求序列最大值、计算第n个调和数、转换字符到整数

用辗转相除法求2个数的最大公约数,怎么做?

面试笔试算法目录