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

입력 (구분: 공백) :
최대 공약수 :
최소 공배수 :

 

계산 하기

 

최대 공약수 구하기

12의 약수: 1, 2, 3, 4, 6, 12
18의 약수: 1, 2, 3, 6, 9, 18

공통된 약수중 가장 큰값을 구한다.

공약수는 { 1, 2, 3, 6 } 이고

그 중 최댓값은 6 이다.

최소 공배수 구하기

12의 배수: 12, 24, 36, 48, 60, 72, ...
18의 배수: 18, 36, 54, 72, 90, 108, ...

 

공통된 배수중 가장 작은 값을 구한다.

공배수는 { 36, 72, 108, ... } 이고

그 중 최솟값은 36 이다.