6장 연습문제 7번

최대공약수 구하는 gcd()함수를 만들어서 사용하라~


#include<stdio.h>
int gcd(int, int);
int main()
{
  
  int ione;
  int itwo;
  int result=0;
  printf("두수를 입력하세요\n");
  scanf("%d %d",&ione,&itwo);
  result=gcd(ione,itwo);
  printf("두수의 최대 공약수는 %d입니다.\n",result);
  return 0;
}
int gcd(int inum, int isum)
{
  int count;
  int sumcnt;
  int result;
  int i,j;
  for(i=1;i<=inum;++i)
  {
    for(j=1;j<=isum;++j)
    {
      if(0==inum%i)
      {
        count=i;
        
      }
      if(0==isum%j)
      {
        sumcnt=j;
      }
      if(sumcnt==count)
      {
        result=count;
      }
    }
  
  }
  return result;
  
}