Language
한국어
프로그래밍 관련 질문 사항을 올려주세요. 도움을 받기 위해서는 최대한 질문을 상세하게 작성하고 도움을 준 분께는 감사의 표시를 합시다.
  • c언어 문제 해답 부탁드립니다,,
  • 조회 수: 748, 2017-04-17 12:18:14(2017-04-16)
  • 사용자가 두 수를 입력하면 두 수의 최대공약수를 구하는 문제입니다.

     제가 짠 것은 다음과 같습니다.

    이 부분에서 잘못된 부분이 있으면 따끔한 지적 부탁드립니다.

    num1=12, num2=8을 입력했을때 답은 8이 반환됩니다.

    많이 미흡한점 이해바라겠습니다..

    #include <stdio.h>

    int BigComNum(int num1, int num2)
    {
     int a;
     if(num1>num2)
     {
      a=num1-1;
      while(num1%a!=0 && num2%a!=0)
       a--;
      return a;
     }
     else
     {
      a=num2-1;
      while(num2%a!=0 && num1%a!=0)
       a--;
      return a;
     }
    }

    int main(void)
    {
     int a, b;
     printf("최대공약수를 구할 두 수:");
     scanf_s("%d %d", &a,&b);
     printf("%d \n", BigComNum(a,b));
     return 0;
    }

댓글 1

  • phil

    2017.04.17 12:18

    답이 4가 되어야 하는데, ????????????????
    그리고 최대공약수 구하는 문제는 유클리드 알고리즘을 이용합니다.
    검색해서 현재의 코딩과 비교해보세요.

현재 게시판 기능 테스트중입니다. 디자인이나 게시판 구성은 언제든지 예고없이 변경될 수 있습니다.