프로그래머스: Lv1. 최대공약수와 최소공배수
문제 설명 최대공약수 GCD(Greatest Common Divisor) - 최대공약수는 두 자연수의 공통된 약수 중 가장 큰 수를 의미한다. ex) 두 수 18, 24 18의 약수 : 1, 2, 3, 6, 9, 18 24의 약수 : 1, 2, 3, 4, 6, 8, 12, 24 공통된 약수는 {1,2,3,6} 이므로 최대공약수는 6 이다. 최소공배수 LCM(Least Common Mutiple) - 최소공배수는 두 자연수의 공통된 배수 중 가장 작은 수를 의미한다. - 최소공배수 = 두 수의 곱 / 최대공약수 ex) 두 수 18, 24 18의 배수 : 18, 36, 54, 72, 90 ... 24의 약수 : 24, 48, 72, 96 ... 공통된 배수는 {72, ...} 이므로 최소공배수는 72 이다...
2020.12.03