JavaScript怎么求两个数的最大公约数

在JavaScript中,可利用function语句、if语句配合“%”、“===”运算符求两个数的最大公约数,语法为“function gcd(x,y){if(x%y===0){...

在JavaScript中,可利用function语句、if语句配合“%”、“===”运算符求两个数的最大公约数,语法为“function gcd(x,y){if(x%y===0){return y;}return gcd(y,x%y)}”。

JavaScript怎么求两个数的最大公约数插图1

JavaScript怎么求两个数的最大公约数

在JavaScript中,求两个数的最大公约数,

示例如下:

//功能:求最大公约数//参数:x、ynumber//返回值:numberfunctiongcd(x,y){if(x%y===0){returny;}returngcd(y,x%y)//三目运算符写法://returnx%y===0?y:gcd(y,x%y);}varres=gcd(5,20);console.log(res);//5

其他的方法:

1、最大公约数 — 循环求余数

//最大公约数---循环求余数//功能:两个数的最大公约数//参数:x,ynumber//返回值:最大公约数numberfunctiongcd(x,y){//比较两个数的大小,取较小的数varmin=x<y?x:y;//从大到小循环找第一个公约数for(vari=min;i>=1;i--){//判断是否为公约数if(x%i==0&&y%i==0){returni;}}}varres=gcd(5,20);document.write(res);//5

2、最大公约数 — 欧几里得算法 – 递归实现

f方法:大数对小数求余,重复这个过程直到余数为 0

//最大公约数---欧几里得算法--递归实现//递归:大数对小数求余,重复这个过程直到余数为0//功能:求最大公约数//参数:m,nnumber//返回值:numberfunctiongcd(m,n){//大数能否整除小数varmax=m>n?m:n;varmin=m<n?m:n;if(max%min==0){//如果能整除,小数就是最大公约数returnmin;}else{returnf(min,max%min);}}varres=gcd(5,20);document.write(res);//5

产品猿社区致力收录更多优质的商业产品,给服务商以及软件采购客户提供更多优质的软件产品,帮助开发者变现来实现多方共赢;

日常运营的过程中我们难免会遇到各种版权纠纷等问题,如果您在社区内发现有您的产品未经您授权而被用户提供下载或使用,您可按照我们投诉流程处理,点我投诉

本文来自用户发布投稿,不代表产品猿立场 ;若对此文有疑问或内容有严重错误,可联系平台客服反馈;

部分产品是用户投稿,可能本文没有提供官方下下载地址或教程,若您看到的内容没有下载入口,您可以在我们产品园商城搜索看开发者是否有发布商品;若您是开发者,也诚邀您入驻商城平台发布的产品,地址:点我进入

如若转载,请注明出处:http://www.chanpinyuan.cn/33887.html;
(0)
上一篇 2023年1月21日 下午4:17
下一篇 2023年1月21日 下午4:17

相关推荐

发表回复

登录后才能评论
分享本页
返回顶部