|
정말 도움이 많이 되고 있어요..
안녕하세요..저번에 질문한거 정말 도움이 많이 되었어요..그냥 인터넷 사이트를 방황하다가 여기 만큼 잘짜여지고 묻고 답하기 코너에 정성스런 답변을 해주는곳도 없더라구요..아첨이 아니라 정말입니다..여기에 많이 애용할거 같네요.
저번에 답변 주신 분 누군지 모르지만 정말 고마워요...
또 미안함을 무릎쓰고 이렇게 보냅니다..아직 초보라 모르는것 너무 많아서..
=======================================================================
문제..
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단계를 반복한다..
|