둘러보기 메뉴
검색
바뀐글
임의글
개인 도구
가입하기
로그인
도움말
도움말
질문게시판
자주 묻는 질문
커뮤니티
실시간 채팅방
가입인사게시판
자유게시판
뉴스게시판
제재안게시판
최근 토론
페미위키
공지사항
개선 요청
바뀐글
임의글
파일 올리기
다면 분류 목록
특수 문서 목록
유클리드 호제법 문서 원본 보기
이름공간
문서
토론
주시
도구
여기를 가리키는 문서
가리키는 글의 최근 바뀜
문서 정보
위키베이스 항목
행위
보기
읽기
원본 보기
역사 보기
←
유클리드 호제법
문서 편집 권한이 없습니다. 다음 이유를 확인해주세요.
요청한 명령은 다음 중 하나의 권한을 가진 사용자에게 제한됩니다:
사용자
,
Seeders
.
문서를 고치려면 이메일 인증 절차가 필요합니다.
사용자 환경 설정
에서 이메일 주소를 입력하고 이메일 주소 인증을 해주시기 바랍니다.
문서의 원본을 보거나 복사할 수 있습니다.
[[유클리드 호제법]](유클리드 互除法, Euclidean Algorithm)은 [[유클리드]] [[알고리즘]]이라고도 불리는데, [[유클리드의 원론]](Euclid's Elements) 제7권에 서술되어 있으며, 글로 보존된 세계 최초의 알고리즘이라고 한다. [[유클리드 호제법]]은 두 자연수 또는 정식에 대한 [[최대공약수]]를 구하는 알고리즘의 하나인데, 다음 두 가지 아이디어를 기초로 한다.<ref>https://www.cut-the-knot.org/blue/Euclid.shtml</ref> #만약 <math>b|a</math> 성립하면, <math>gcd(a, b) = b</math>이다. #만약 정수 <math>q</math>와 <math>r</math>에 대해, <math>a = bq + r</math>이면, <math>gcd(a, b) = gcd(b, r)</math>이다.{{주|이 내용이 재귀적이어서 컴퓨터 프로그램으로 구현하기가 쉽다.}} == 부연 설명 == {{부연 설명}} == 출처 == * [https://ko.wikipedia.org/w/index.php?title=%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95&oldid=19697832 위키백과 유클리드 호제법] <references/> [[분류:분야/수학]]
이 문서에서 사용한 틀:
틀:부연 설명
(
원본 보기
)
틀:주
(
원본 보기
)
유클리드 호제법
문서로 돌아갑니다.
다른 언어