최대공약수, 최대공배수 구하기 // 최대 공약수 // let getGCD = (num1, num2) => { let gcd = 1; for(let i=2; i{ let lcm = 1; while(true){ if((lcm % num1 == 0) && (lcm % num2 == 0)){ break; } lcm++; } return lcm } 유클리드 호제법으로 최대공약수, 최대공배수 구하기 // 유클리드 호제법 // let a = prompt("첫번째 숫자 입력"); let b = prompt("두번째 숫자 입력"); function gcd(a,b) { if(a % b == 0) { return b; } return gcd(b, a % b); }; console.log(`최대공약수 : ${gcd(a,b)}..
[JS] 자바스크립트 최대공약수, 최대공배수 구하기 + 유클리드 호제법
최대공약수, 최대공배수 구하기 // 최대 공약수 // let getGCD = (num1, num2) => { let gcd = 1; for(let i=2; i{ let lcm = 1; while(true){ if((lcm % num1 == 0) && (lcm % num2 == 0)){ break; } lcm++; } return lcm } 유클리드 호제법으로 최대공약수, 최대공배수 구하기 // 유클리드 호제법 // let a = prompt("첫번째 숫자 입력"); let b = prompt("두번째 숫자 입력"); function gcd(a,b) { if(a % b == 0) { return b; } return gcd(b, a % b); }; console.log(`최대공약수 : ${gcd(a,b)}..
🗓️ 2023.11.17
🗨️0