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