최대공약수 및 최소공배수 계산기

두 양의 정수 A, B를 입력하고 '계산' 버튼을 클릭하면, 각각 A, B의 소인수분해를 보여주고 A, B의 최대공약수와 최소공배수를 계산합니다

최대공약수(Greatest Common Divisor, GCD)란?​

여러 정수(해당 정수는 0이 아니어야 함)를 나눌 수 있는 가장 큰 양의 정수입니다. 예를 들어, 12와 18의 최대공약수는 6입니다.

최소공배수(Least Common Multiple, LCM)란?​

여러 자연수의 공배수 중 가장 작은 것입니다. 예를 들어, 5와 6의 공배수에는 30, 60, 90 등이 있으며, 가장 작은 수는 30으로, 5와 6의 최소공배수는 30입니다.