PS/백준
[백준_1934] 최소공배수 (by using javascript)
문제 접근법 유클리드호제법을 사용하여 문제를 풀었습니다. 코드 function gcd(m, n) { if (n == 0) return m; else return gcd(n, m % n); // 재귀함수로 구현 } function lcm(m, n) { return (m * n) / gcd(m, n); } let input = require("fs").readFileSync("/dev/stdin").toString().split("\n"); let tc = parseInt(input.shift()); for (let i = 0; i < tc; i++) { input[i] = input[i].split(" ").map(Number); console.log(lcm(input[i][0], input[i][1]))..
2021. 4. 5.