<!doctype html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Document</title>
</head>
<body>
<script>
//求最大公约数
//思路:给两个数,如果两个数相等,最大公约数是本身。如果不等,取两个数详见的绝对值和两种书中最小的那个数比较,相等则为最大公约数,不等则继续上面的操作。
function fn (a,b){
if(a==b){
console.log(a);
return a;
}else{
var abs = Math.abs(a-b);
console.log('abs:'+abs);
if(a<b){
fn(abs,a);
}else{
fn(abs,b);
}
}
}
fn(5,10);
</script>
</body>
</html>
递归解决求最大公约数问题
猜你喜欢
转载自blog.csdn.net/weixin_40098371/article/details/83350219
今日推荐
周排行