유클리드 호제법 사용 설명서

기본모드

아래 페이지를 통해서 접속할 수 있고, lang은 한국어(ko)외 그 외(english)만 지원합니다.

https://iseohyun.com/etc/fun/manualEuclidean/manualEuclidean.html

손으로 유클리드 호제법 구하기: 기초수학 - iseohyun

 

목적

이 사이트는 임의의 수[A: 6192, B: 1012] 를 입력하면 순차적[Step: Next]으로 계산 방법과 결과를 보여줍니다. 유클리디안 알고리즘은 베주 항등식을 구하는데 사용됩니다. 베주 항등식은 정수론에서 역수를 구하는데 굉장히 효과적인 방법을 제시합니다.

예를 들어, 5와 3을 입력으로 했을 때 주어진 베주항등식은 다음과 같다.

2 × 5 + 2 × 3 = 1 mod(15)

이는 mod 5에서 1/3 = 2, mod 3에서 1/5 = 2 임을 구할 수 있다.

 

예제화면

기능

next

다음 스텝으로 진행합니다.

[ < ]

이전 단계로 이동합니다.

language/언어

영문/한글로 변경합니다. GET방식으로 manualSqrt.html?lang=ko로도 전달할 수 있지만, 이 기능은 단순히 최초에 언어 설정을 세팅하고 싶은 경우를 가정해서 만들어졌습니다. 지정되어 있지 않으면, 영문으로 지정됩니다.

hide

정보창 보이기/숨기기
정보창을 숨기기 위해서 사용됩니다.

 

소스코드

https://github.com/iseohyun/html/blob/main/etc/fun/manualEuclidean/manualEuclidean.html

html/etc/fun/manualEuclidean/manualEuclidean.html at main · iseohyun/html

CC-BY-SA 4.0 @iseohyun.com 2023.