검색어 입력폼

[알고리즘] GCD 알고리즘의 비교

등록일 2003.07.25 한글파일한글 (hwp) | 6페이지 | 가격 1,000원

소개글

java로 구현한 프로그램이고, 비교하기 편하게 각각의 결과값까지 스켄해서 넣었습니다.

목차

1. Euclid's algorithm
결과값
2. Consecutive integer checking algorithm
결과값
3. 중학수학에 나오는 최대공약수 찾기
결과값

본문내용

GCD(최대 공약수)를 구하는 3개의 알고리즘을 비교하여 가장 효율적인 알고리즘을 보여 주는것.
3가지 방법은 Euclid's algorithm, Consecutive integer checking algorithm, 중학수학에서 배운 최대공약수 찾기 입니다.
각 알고리즘은 JAVA로 구현하였으며 각각의 결과값외에 별도로 시간을 체크하여 각 알고리즘을 비교 하였습니다.
다운로드 맨위로