在JavaScript中，可利用function语句、if语句配合“%”、“===”运算符求两个数的最大公约数，语法为“function gcd(x,y){if(x%y===0){return y;}return gcd(y,x%y)}”。
本教程操作环境：windows10系统、javascript1.8.5版、Dell G3电脑。
JavaScript怎么求两个数的最大公约数
在JavaScript中，求两个数的最大公约数，
示例如下：
//功能：求最大公约数 //参数： x 、y number //返回值： number function gcd(x , y){ if(x % y === 0){ return y ; } return gcd(y , x % y) //三目运算符写法： //return x % y === 0 ? y : gcd(y , x % y) ; } var res = gcd(5 , 20) ; console.log(res) ; //5
登录后复制
其他的方法：
立即学习“Java免费学习笔记（深入）”；
1.最大公约数 — 循环求余数
//最大公约数 --- 循环求余数 //功能：两个数的最大公约数 //参数：x,y number //返回值：最大公约数 number function gcd(x , y){ //比较两个数的大小，取较小的数 var min = x = 1 ; i--){ //判断是否为公约数 if(x % i == 0 && y % i == 0){ return i ; } } } var res = gcd(5 , 20); document.write(res) ; //5
登录后复制
2.最大公约数 — 欧几里得算法 – 递归实现
f方法：大数对小数求余，重复这个过程直到余数为 0
// 最大公约数 --- 欧几里得算法 -- 递归实现 //递归：大数对小数求余，重复这个过程直到余数为 0 //功能：求最大公约数 //参数：m,n number //返回值： number function gcd(m , n){ //大数能否整除小数 var max = m > n ? m : n ; var min = m < n ? m : n ; if(max % min == 0){ //如果能整除，小数就是最大公约数 return min ; } else{ return f(min, max % min) ; } } var res = gcd(5 , 20) ; document.write(res) ; //5
登录后复制
相关推荐：javascript学习教程
以上就是JavaScript怎么求两个数的最大公约数的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2937423.html
