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

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

다른 언어: ja | en | es | zh-CN
모드

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

결과

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

FAQ

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

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

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

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