정수 두 개 이상의 최대공약수와 최소공배수를 한 번에 구합니다.
계산은 기기에서 처리되며 입력값을 서버로 보내지 않습니다.
12와 18의 최대공약수는 6, 최소공배수는 36입니다. 8, 12, 20이라면 각각 4와 120이고, 17과 5는 공통 약수가 없어 최대공약수가 1, 최소공배수가 85입니다.
유클리드 호제법으로 큰 수를 나머지로 바꾸는 과정을 반복하면 마지막에 남는 값이 최대공약수입니다. 최소공배수는 각 단계의 공약수를 이용해 목록 전체로 확장해 구하므로 입력 순서는 결과에 영향을 주지 않습니다. 부호는 무시하므로 −24와 36의 최대공약수는 12, 최소공배수는 72입니다.
0이 아닌 정수를 두 개 이상, 공백이나 쉼표 또는 줄 바꿈으로 구분해 입력하세요. 0은 받지 않으며 값은 안전한 정수 범위 안에 있어야 합니다. 최소공배수가 정확히 표현할 수 없을 만큼 커지면, 반올림된 잘못된 값을 보여 주는 대신 계산을 거부합니다.
0이 아닌 정수를 두 개 이상 입력하세요. 12와 18의 최대공약수는 6, 최소공배수는 36이고, 8, 12, 20은 각각 4와 120입니다. 최대공약수는 약분에(12/18 → 2/3), 최소공배수는 반복 주기가 겹치는 시점을 구할 때 씁니다. 12분·18분 간격 버스는 36분 뒤 다시 함께 출발합니다. 두 수에서는 최대공약수 × 최소공배수 = 두 수의 곱입니다(6 × 36 = 12 × 18). 서로소는 최대공약수가 1이며(17과 5 → 85), 부호는 무시됩니다.
| 입력 | 결과 |
|---|---|
12, 18 | GCD 6 · LCM 36 |
8, 12, 20 | GCD 4 · LCM 120 |
360, 84, 126 | GCD 6 · LCM 2520 |
17, 5 | GCD 1 · LCM 85 |
-24, 36 | GCD 12 · LCM 72 |
최대공약수는 약분에 씁니다. 12/18은 둘 다 6으로 나눠 2/3이 되고, 길이가 360, 84, 126인 판자는 남김없이 자를 때 한 조각이 최대 6까지 가능합니다. 최소공배수는 주기가 겹치는 시점을 알려 줍니다. 12분과 18분 간격 버스는 36분 뒤에 다시 함께 출발합니다.
네. 목록 전체로 계산하므로 8, 12, 20의 최대공약수는 4, 최소공배수는 120입니다. 이 120은 1/8, 1/12, 1/20의 공통분모이기도 합니다. 수를 더 넣으면 최대공약수는 그대로이거나 작아지고, 최소공배수는 그대로이거나 커집니다.
서로소라는 뜻으로, 1 말고는 공통 약수가 없습니다. 17과 5의 최소공배수는 그대로 곱인 17 × 5 = 85입니다. 수가 정확히 두 개일 때는 최대공약수와 최소공배수의 곱이 항상 두 수의 곱과 같아서 6 × 36이 12 × 18과 같습니다.