프로그래밍언어 포인터 연습문제

최초 등록일
2015.10.29
최종 저작일
2014.09
5페이지/한글파일 한컴오피스
가격 600원 할인쿠폰받기
판매자jin******* (본인인증회원) 4회 판매
다운로드
장바구니

목차

없음

본문내용

3. 두 개의 정수를 받아서 최소공배수와 최대공약수를 구하여 반환하는 함수를 작성하고 테스트하여 보자. 최대공약수란 두 개의 정수의 공통 약수 중에서 가장 큰 수를 의미한다. 최대공약수를 구하려면 정교한 알고리즘이 필요하다.
① 두 수 가운데 큰 수를 x, 작은 수를 y라고 한다.
② y가 0이면 최대공약수는 x와 같고 알고리즘을 종료한다.
③ r <- x%y
④ x <- y
⑤ y <- r
⑥ ②로 돌아간다.
최소공배수는 원래의 두 수를 곱한 값을 최대공약수로 나누면 얻을 수 있다.

<프로그램 소스>

GCD(최대공약수)와 LCM(최소공배수)를 계산하는 함수를 선언한다.
출력해야 하는 값이 두 개 이므로 변수 두 개를 포인터로 선언하고, &G,&L로 받아 G,L을 출력한다.

<프로그램 소스>

주어진 것과 같이, 유클리드의 알고리즘을 이용하여 GCD를 구한다.
x가 y보다 큰 수여야 하므로 y>=x 일 경우 x와 y를 바꾸는 알고리즘을 추가하였다.

참고 자료

없음

자료문의

ㆍ이 자료에 대해 궁금한 점을 판매자에게 직접 문의 하실 수 있습니다.
ㆍ상업성 광고글, 욕설, 비방글, 내용 없는 글 등은 운영 방침에 따라 예고 없이 삭제될 수 있습니다.
ㆍ다운로드가 되지 않는 등 서비스 불편사항은 고객센터 1:1 문의하기를 이용해주세요.

판매자 정보

jin*******
(본인인증회원)
회원 소개글이 없습니다.
판매지수
ㆍ판매 자료수
11
ㆍ전체 판매량
74
ㆍ최근 3개월 판매량
2
ㆍ자료후기 점수
평균 A
ㆍ자료문의 응답률
받은문의없음
판매자 정보
ㆍ학교정보
  • 비공개
ㆍ직장정보
  • 비공개
ㆍ자격증
  • 비공개
  • 위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
    위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.
    저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.

    찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

    더보기
    상세하단 배너
    우수 콘텐츠 서비스 품질인증 획득
    최근 본 자료더보기
    프로그래밍언어 포인터 연습문제