C++Builder Programming Forum
C++Builder  |  Delphi  |  FireMonkey  |  C/C++  |  Free Pascal  |  Firebird
볼랜드포럼 BorlandForum
 경고! 게시물 작성자의 사전 허락없는 메일주소 추출행위 절대 금지
C++빌더 포럼
Q & A
FAQ
팁&트릭
강좌/문서
자료실
컴포넌트/라이브러리
메신저 프로젝트
볼랜드포럼 홈
헤드라인 뉴스
IT 뉴스
공지사항
자유게시판
해피 브레이크
공동 프로젝트
구인/구직
회원 장터
건의사항
운영진 게시판
회원 메뉴
북마크
볼랜드포럼 광고 모집

C++빌더 Q&A
C++Builder Programming Q&A
[3335] 질문있어요!!!
박경숙 [] 3352 읽음    2000-04-15 00:00

정말 도움이 많이 되고 있어요.. 
안녕하세요..저번에 질문한거 정말 도움이 많이 되었어요..그냥 인터넷 사이트를 방황하다가 여기 만큼 잘짜여지고 묻고 답하기 코너에 정성스런 답변을 해주는곳도 없더라구요..아첨이 아니라 정말입니다..여기에 많이 애용할거 같네요.
저번에 답변 주신 분 누군지 모르지만 정말 고마워요...
또 미안함을 무릎쓰고 이렇게 보냅니다..아직 초보라 모르는것 너무 많아서..
=======================================================================
문제..
1)3개의 정수를 입력해 최대공약수를 구하는 프로그램을 짜라.
2)5개의 정수를 입력해 최대공약수를 구하는 프로그램을 짜라.
=======================================================================
좀 도움이 될까 해서 2개의 정수를 입력해서 최대공약수를 짜는 알고리즘을
알려드릴께요...
1.두수 a, b가운데 큰수를 x, 작은수를y 라고 하자..
2.x를 y로 나눈 나머지를 r이라 한다..
3.r이 0일때, y가 a,b의 GCD이다.
4r이 0이 아닐때
   y를 x에 대입,  r를 y에 대입.
5.2단계로 돌아가서 2~4단계를 반복한다.. 



+ -

관련 글 리스트
3335 질문있어요!!! 박경숙 3352 2000/04/15
Google
Copyright © 1999-2015, borlandforum.com. All right reserved.