• LF몰 이벤트
  • 캠퍼스북
  • 파일시티 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

유클리드 호제법

*영*
개인인증판매자스토어
최초 등록일
2005.05.22
최종 저작일
2005.05
5페이지/한글파일 한컴오피스
가격 2,000원 할인쿠폰받기
다운로드
장바구니

소개글

많은 도움이 되셨으면 좋겠네요^^
프로그램은 에러가 하나도 없습니다~

컴파일 실행환경

비쥬얼로 컴파일하시면 되요^^

본문내용

1.유클리드 호제법에 대한 정의
2.유클리드 호제법의 소스와 설명
3.소스에 대한 실행화면 캡쳐
4.느낀점

※유클리드 호제법이란?
<유클리드 호제법의 기본 목적은??>
목적은 두 수의 최대공약수를 찾아내는 것이다. 계산은 이미 배운 최대공약수를 구하는 방법에 비해 그렇게 효율적이지는 않지만, 단순한 계산의 반복이기 때문에 컴퓨터에서 잘 사용되는 알고리즘이기도 하다.

<유클리드 호제법의 기본 원리는??>
A 를 B 로 나눈 나머지가 C 일 때, (A와 B의 최대공약수) = (B와 C의 최대공약수)라는 사실과, P가 Q의 약수이면 P와 Q의 최대공약수는 P라는 사실이다. 이것을 이용해 연속적으로 나머지를 구해 가다가 나머지가 0 이 될 때, 즉 한쪽이 한쪽의 약수일 때 멈추어 최대공약수를 쉽게 구하는 것이다.
한 번 증명해보자.
A와 B의 최대공약수를 G라고 하면 각각 A=aG, B=bG (단, a, b는 서로 소)라고 쓸 수 있다. 그러면 위의 식은 다음과 같이 된다.
aG = bGQ + R
(a-bQ)G = R
좌, 우변 모두 정수이므로, G은 R의 약수여야 한다.

참고 자료

없음
*영*
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
유클리드 호제법
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업