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

최대공약수와 최소공배수

최대공약수는 여러 수를 모두 나누어떨어지게 하는 가장 큰 수, 최소공배수는 여러 수의 공통 배수 중 가장 작은 수입니다. 12, 18, 30의 최대공약수는 6, 최소공배수는 180입니다.

구하는 법

소인수분해해서 공통 소인수의 가장 작은 지수끼리 곱하면 최대공약수, 모든 소인수의 가장 큰 지수끼리 곱하면 최소공배수입니다. 계산기는 유클리드 호제법으로 빠르게 계산합니다.