2

目前正在尝试使用 js 查找 LCM 课程。它似乎没有问题,但是当我提交它时,我得到一个失败的输入结果,226553150 1023473145并且46374212988031340在它应该返回的时候返回46374212988031350感谢你能做的任何事情!

var readline = require('readline');

process.stdin.setEncoding('utf8');
var rl = readline.createInterface({
input: process.stdin,
terminal: false
});

function lcm(a,b) {
   return((a*b)/gcd(a,b))
}

function gcd(a,b) {
   if(b == 0){
    return a;
   }
   return gcd(b,(a%b));
}




rl.on('line', (line) => {
  var a = parseInt(line.toString().split(' ')[0]);
  var b = parseInt(line.toString().split(' ')[1]);
  console.log(lcm(a,b));
  rl.close();
})
4

1 回答 1

2

JavaScript 中的最大安全整数是9007199254740991,并且您的结果大于该整数。

使用大整数包来表示大整数。

于 2017-05-29T06:34:08.307 回答