최대 공약수, 최소 공배수 계산기
입력 (구분: 공백) : 최대 공약수 : 최소 공배수 : 계산 하기 최대 공약수 구하기 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 이다.
