최소공배수 : 두 개 이상의 수에서 공통으로 나오는 배수 중 가장 작은 값
최소공배수란?최소공배수의 정의최소공배수(LCM, Least Common Multiple)는 두 개 이상의 수의 공통 배수 중 가장 작은 값을 의미합니다.배수란 어떤 수를 일정한 값만큼 곱하여 나오는 수를 의미하며, 공통 배수는 두 개 이상의 수가 공통으로 가지는 배수를 뜻합니다.예를 들어 4와 6의 배수를 나열하면 4의 배수는 4, 8, 12, 16, 20이고, 6의 배수는 6, 12, 18, 24입니다. 이 중 공통으로 등장하는 배수는 12, 24, 36 등이며, 가장 작은 값이 12이므로 최소공배수는 12입니다.최소공배수와 최대공약수의 관계최소공배수와 최대공약수(GCD, Greatest Common Divisor)는 밀접한 관계를 가지고 있습니다.두 수 a, b에 대해 다음 공식이 성립합니다.최소공배..
2025. 1. 22.
최대공약수 : 두 수 이상의 공통된 약수 중 가장 큰 수
최대공약수(Greatest Common Divisor, GCD)는 두 수 이상의 공통된 약수 중 가장 큰 수를 의미합니다. 예를 들어, 8과 12의 약수를 나열해보면, 8의 약수는 1, 2, 4, 8이고, 12의 약수는 1, 2, 3, 4, 6, 12입니다. 이 중 공통된 약수는 1, 2, 4이며, 이 중 가장 큰 수인 4가 8과 12의 최대공약수가 됩니다.최대공약수의 정의공약수란 무엇일까요?공약수는 두 수 이상의 수에 공통으로 존재하는 약수를 말합니다.예를 들어, 8의 약수는 1, 2, 4, 8이고, 12의 약수는 1, 2, 3, 4, 6, 12입니다. 이때, 8과 12의 공약수는 1, 2, 4가 됩니다.최대공약수의 의미최대공약수는 공약수 중에서 가장 큰 수를 의미합니다.위의 예시에서 8과 12의 공약..
2025. 1. 22.