bright jazz music

최대공약수(GCD, Greatest Common Divisor)두 수의 공통된 약수 중 가장 큰 수를 의미한다. 예를 들어, 12와 18의 최대공약수는 6다.12의 약수: 1, 2, 3, 4, 6, 1218의 약수: 1, 2, 3, 6, 9, 18공통된 약수: 1, 2, 3, 6 → 최대공약수는 6최소공배수(LCM, Least Common Multiple)두 수의 공통된 배수 중 가장 작은 수를 의미한다. 예를 들어, 12와 18의 최소공배수는 36이다.12의 배수: 12, 24, 36, 48, ...18의 배수: 18, 36, 54, ...공통된 배수: 36, 72, ... → 최소공배수는 36 최소공배수와 최대공약수의 관계두 수 a, b에 대하여 다음과 같은 관계가 성립한다:  LCM × GCD ..