/**
* 判断两个大整数是否互质
* @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
}
相关文章
- 01-05本题要求实现两个函数:一个函数判断给定正整数的各位数字之和是否等于5;另一个函数统计给定区间内有多少个满足上述要求的整数,并计算这些整数的和。
- 01-05【java】【反射】反射实现判断发生了修改操作,判断两个对象是否发生属性值的变更,判断两个List集合内对象的属性值是否发生变更
- 01-05判断两个大数是否互质JavaScript实现
- 01-05利用百度API(JavaScript 版)实现在地图上绘制任一多边形,并判断给定经纬度是否在多边形范围内。以及两点间的测距功能
- 01-05LeetCode Javascript实现 169. Majority Element 217. Contains Duplicate(两个对象比较是否相等时,如果都指向同一个对象,a==b才是true)350. Intersection of Two Arrays II
- 01-05JavaScript实现,判断一个点是否在多边形内(简直nice,希望能帮到你)
- 01-05使用JavaScript判断图片是否加载完成的三种实现方式
- 01-05JavaScript实现判断图片是否加载完成的3种方法整理