아주대 프로그래밍기초및실습 과제/최대공약수/유클리드호제법/A+자료

소개글

1학년 필수과목 프로그래밍의 과제였습니다.
잘 쓰세요.

목차

1. (1)번 방법 소스 코드 <밑줄:주석>

2. (1)번 방법 실행 결과

3. (2)번 방법 소스 코드(while 이용) <밑줄:주석>

4. (2)번 방법 실행 결과

5. (2)번 방법 정의한 함수 프로토타입

6. (2)번 방법 소스 코드(순환 이용) <밑줄:주석>

7. (2)번 방법 실행 결과

8. (2)번 방법 정의한 함수 프로토타입

9. (1)번 방법과 (2)번 방법 비교 분석
1) (1)번 방법의 설계 과정
2) (2)번 방법의 설계 과정
3) 설계과정의 비교 분석

10. 소감문

본문내용

(1)번 방법은 정수 n1과 n2를 입력받아서 최대공약수를 구하는 프로그램을 설계했다.첫 번째 제약조건은 최대공약수는 n1과 n2보다 작아야 했다.따라서 if문을 이용하여 최대공약수의 변수 k를 입력받은 수 중 큰 수와 동일하게 맞췄다.그리고 while문 앞에서 “－-k;”를 이용하여 최대공약수의 조건에 맞는 수가 될 때까지 반복하여 찾아낼 수 있도록 설정하였다.두 번째 제약조건은 입력받은 변수를 최대공약수로 나누면 나머지가 “0”이 되어야한다.따라서 while문 앞에서 if를 중첩하여 “if(n1%k==0 & n2%k==0)“를 찾아낼 수 있도록 설정하였다.

<중 략>

(2)번 방법은 정수 n1과 n2를 입력받고 유클리드 호제법을 이용하여 최대공약수를 구하는 프로그램을 설계했다.설계에 앞서 유클리드 호제법에 대해 알아볼 필요가 있었다.먼저, 48과 36의 유클리드 호제법을 이용하여 계산해보겠다.마지막에 같은 12가 나오게 되는데 이것을 최대공약수라고 할 수 있다.(2)번 방법은 기본적인 반복문인 while 구문과 순환이라는 recursion방법을 이용하여, 두 가지의 방법을 이용하여 설계해보았다.먼저 while 구문에서는 if구문을 중첩으로 큰 수 – 작은 수를 뺄 수 있게 설정했다.그리고 유클리드 호제법에서처럼 마지막에 뺄셈을 하던 수가 같아지면 반복문을 끝낼 수 있도록 설정했다.다음으로, recursion 방법도 위에 방법과 유사하게 설정하였다.큰 수 – 작은 수를 뺄 수 있는 방법은 다음과 같이 설정하였다.처음 방법과 다른 점이 있다면 if문 자체를 반복하는 것이 아니라 함수 전체를 다시 불러와서 조건을 찾아 낼 수 있도록 설정했다는 점이다.그리고 마찬가지로 유클리드 호제법에서처럼 마지막에 뺄셈을 하던 수가 같아지면 반복문을 끝낼 수 있도록 설정했다.

<중 략>

첫째, 이미 만들어진 시스템의 이용여부에서 차이가 난다.(1)번 방법은 제약조건에 맞춰서 최대공약수를 구하는 방법을 직접 설계하게 되지만 (2)번 방법은 이미 만들어져 있는 유클리드 호제법을 C언어로 다시 프로그램으로 구성하기만 하면 된다.

참고 자료

없음