码迷,mamicode.com
首页 > 其他好文 > 详细

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

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

标签:ret   javascrip   htm   utf-8   title   fun   body   个数   var   

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

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

标签:ret   javascrip   htm   utf-8   title   fun   body   个数   var   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!