首页 > 其他 > 详细

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

时间:2017-08-26 12:08:23      阅读:215      评论:0      收藏:0      [点我收藏+]

<!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;

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

原文:http://www.cnblogs.com/111lll/p/7434849.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!