判断两个大数是否互质JavaScript实现
2021/9/30 20:12:43
本文主要是介绍判断两个大数是否互质JavaScript实现,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
/** * 判断两个大整数是否互质 * @param {binInt} a 第一个整数 * @param {bigInt} b 第二个整数 * @returns {false} 最大公约数是否为1 */ function isCoprime(a, b){ let x = a let y = b let tmp = 1n while(true){ tmp = x%y if(tmp===0n){ break } x = y y = tmp } return y===1n// 是否最大公约数为1 }
这篇关于判断两个大数是否互质JavaScript实现的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-12-22项目:远程温湿度检测系统
- 2024-12-21《鸿蒙HarmonyOS应用开发从入门到精通(第2版)》简介
- 2024-12-21后台管理系统开发教程:新手入门全指南
- 2024-12-21后台开发教程:新手入门及实战指南
- 2024-12-21后台综合解决方案教程:新手入门指南
- 2024-12-21接口模块封装教程:新手必备指南
- 2024-12-21请求动作封装教程:新手必看指南
- 2024-12-21RBAC的权限教程:从入门到实践
- 2024-12-21登录鉴权实战:新手入门教程
- 2024-12-21动态权限实战入门指南