2차 공부/TIL

24.07.12 최소공약수와 최대공배수

공대탈출 2024. 7. 12. 14:57
//최대 공약수
let gcd = (a, b) => a%b === 0 ? b : gcd(b, a%b);

//최소 공배수
let lcm = (a, b) => a*b / gcd(a,b)