let getGCD2 = (a, b) => { while(b > 0){ let r = a % b; a = b; b = r; } return a; }
const gcd = (a, b) => a % b === 0 ? b : gcd(b, a % b); // 최대공약수 const lcm = (a, b) => a * b / gcd(a, b); // 최대공약수 이용하는 최소공배수
let getGCD2 = (a, b) => { while(b > 0){ let r = a % b; a = b; b = r; } return a; }
const gcd = (a, b) => a % b === 0 ? b : gcd(b, a % b); // 최대공약수 const lcm = (a, b) => a * b / gcd(a, b); // 최대공약수 이용하는 최소공배수