← 수학 & 통계

최대공약수·최소공배수 계산기 (단계 표시) — 확장 유클리드·사다리 나눗셈

사다리 나눗셈(연속 나눗셈)과 a = q·b + r 로그로 GCD/LCM을 추적하고, 확장 유클리드의 역대입 과정을 수업용 메모와 함께 확인하세요.

다른 언어 ja | en | zh-CN | zh-TW | zh-HK | es | es-419 | es-MX | pt-BR | pt-PT | id | vi | ko | fr | de | it | ru-RU | hi-IN | ar | bn-BD | ur-PK | tr-TR | th-TH | pl-PL | fil-PH | ms-MY | fa-IR | nl-NL | uk-UA | he-IL | cs-CZ
모드

정수를 쉼표나 공백으로 구분해 입력하세요(최대 64개). 음수와 0도 가능합니다.

결과

수업에서 강조하고 싶은 포인트를 켜고 끌 수 있습니다.

FAQ

유클리드 로그에는 무엇이 표시되나요?

각 단계를 a = q·b + r 형태로 기록해 GCD와 LCM이 어떻게 업데이트되는지, 0이 있을 때 어떻게 처리되는지 볼 수 있습니다.

사다리 나눗셈(연속 나눗셈)은 무엇을 보여주나요?

왼쪽에는 꺼낸 소수, 오른쪽에는 나눈 뒤의 수열을 보여줍니다. a = q·b + r 로그와 같은 GCD 과정을 시각적으로 확인하는 방식입니다.