목록2024/09/21 (2)
juni
function solution(n, m) { let gcd = 1; let lcm = 0; const answer = []; for (let i = 1; i 풀이를 위해 유클리드 호재법을 이용했습니다. 유클리드 호제법의 원리는 두 수를 나눈 나머지를 r이라고 할 때, 두 수 중 작은 수와 r의 최대공약수가 두 수의 최대공약수와 같다는 것이다. 이러한 과정을 반복하다가 나머지가 0이 될 때 나누는 수가 두 수의 최대공약수인 것입니다. 위를 활용하여 최대 공약수는 1부터 N(a, b 중 작은 수)까지 순회하면서 a와 b를 각각 나누었을 때 그 나머지가 둘 다 0이되는 수, 즉 나누어 떨어지는 수를 찾고최소 공배수는 두 수를 곱한 값을 최대공약수로 나눈 수임을 활용하여 풀이했습니다.
process.stdin.setEncoding('utf8');process.stdin.on('data', data => { const n = data.split(" "); const a = Number(n[0]), b = Number(n[1]); for(i=0; i 1. process.stdin.setEncoding('utf8');setEncoding('utf8'): 표준 입력(사용자가 입력하는 값)이 UTF-8 인코딩으로 처리되도록 설정합니다. UTF-8은 일반적으로 텍스트를 처리할 때 사용하는 인코딩 방식이에요. 이 부분은 사용자가 입력하는 값(예: 5 3)을 문자열로 처리하기 위한 설정이에요.2. process.stdin.on('data', data => { ... })process..