[완료] 최대공약수 구하는 소스코드가...
글쓴이: kuroneko / 작성시간: 수, 2012/07/25 - 9:57오후
초보 학생이 프로그래밍 공부하고 있습니다. 최대 공약수를 구하는 프로그램을 짜라고 해서 이렇게 짜보았는데 결과가 나오지 않네요;; 무엇이 문제일까요? while문에서 수행한 작업들이 gcm에 반영되지 않는 것 같네요ㅠㅠ
#include <stdio.h> int findgcm(int a, int b) { int gcm; if(a>b) gcm=b; else gcm=a; while(a%gcm==0 && b%gcm==0) { gcm--; } return gcm; } int main(void) { int a, b; printf("두 정수를 입력하세요: "); scanf("%d %d", &a, &b); printf("최대공약수: %d \n", findgcm(a, b)); return 0; }
Forums:
while 문 부분을 바꾸세요. while ( a
while 문 부분을 바꾸세요.
while ( a % gcm != 0 || b & gcm != 0 )
프로그램의 최대적은 오타
& -> %
인생은 도박이다.
댓글 달기