홈 최대공약수
최대공약수
12와 18의 최대공약수는 6, 최소공배수는 36입니다. 12, 18, 24는 6과 72입니다. 1,000,000,000과 999,999,999의 최소공배수는 안전한 정수에 담기지 않아 멈춥니다.
왜 만들었나요
유클리드 호제는 나머지가 0이 될 때까지 나눕니다. 18=12×1+6, 12=6×2+0이므로 마지막 나눈 수가 최대공약수입니다.
두 수의 곱을 최대공약수로 나누면 최소공배수입니다. 세 수는 둘씩 이어 같은 식을 씁니다.
-
01사용 방법
칸에 12, 18을 넣으면 최대공약수 6과 최소공배수 36이 나옵니다.
12 18 24처럼 공백으로 나눠도 됩니다. 세미콜론도 수를 나눕니다.
결과 복사는 두 줄을 클립보드에 넣습니다. 칸을 비우면 결과가 숨습니다.
-
02이렇게 나옵니다
12, 18은 최대공약수 6, 최소공배수 36입니다.
12, 18, 24는 6과 72입니다. 7, 13은 1과 91입니다.
0, 5는 5와 0입니다. -12, 18은 6과 36입니다.
넣은 것12, 18
12, 18 6과 36 12, 18, 24 6과 72 0, 5 5와 0 -12, 18 6과 36 -
03알아두면 좋은 것
수가 하나뿐이면 멈춥니다. 소수 1.5도 멈춥니다.
1,000,000,000과 999,999,999는 차가 1이라 최대공약수는 1이지만, 최소공배수가 너무 커서 멈춥니다.
21개를 넘기면 멈춥니다. 1,000,000,001도 멈춥니다.
탭을 닫으면 숫자는 사라집니다. 서버로 보내지 않습니다.
자주 묻는 질문
- Q12와 18은 무엇인가요?
- A최대공약수 6, 최소공배수 36입니다.
- Q12, 18, 24는요?
- A최대공약수 6, 최소공배수 72입니다.
- Q0이 들어가면요?
- A0과 5는 최대공약수 5, 최소공배수 0입니다.
- Q1,000,000,000과 999,999,999는요?
- A최소공배수가 안전한 정수에 담기지 않아 멈춥니다.
이 페이지가 나누는 방법
이 페이지는 유클리드 호제로 최대공약수를 구합니다. 큰 수를 작은 수로 나눈 나머지로 바꾸고, 나머지가 0이면 마지막 나눈 수가 최대공약수입니다. 18=12×1+6, 12=6×2+0이므로 12와 18의 최대공약수는 6입니다. 최소공배수는 한 수를 그 공약수로 나눈 뒤 다른 수를 곱합니다. 12÷6×18은 36입니다.
세 수 이상은 앞에서 뒤로 이어 갑니다. 12, 18, 24의 최대공약수는 6이고 최소공배수는 72입니다. 7과 13은 1과 91입니다. 0과 5는 5와 0이고 0과 0은 둘 다 0입니다. -12와 18은 부호를 버리고 6과 36입니다. 1,000은 천으로 읽고 12,18처럼 쉼표만으로도 수를 나눕니다.
정수는 2개부터 20개까지이고 각 절댓값은 1,000,000,000까지입니다. 수가 하나이거나 1.5 같은 소수이거나 1,000,000,001이면 멈춥니다. 1,000,000,000과 999,999,999는 차가 1이라 최대공약수는 1이지만 최소공배수가 안전한 정수에 담기지 않아 멈춥니다. 이 화면은 분수를 약분하는 페이지와 다르고 숫자는 이 브라우저 안에만 있습니다.