[ C++ ] 사용자 정의 함수를 이용한 최대 공약수 구하기

  
#include <stdio.h>
int cg(int a, int b)
{
	int temp;
	while(a-b!=0)
     {
           if(b>a)
           {
                 temp = a;
                 a = b;
                 b = temp;
           }
           temp = a-b;
           a = b;
           b = temp;
    }
	return b;
}
void main()
{
      int a,b;
      printf("두수 입력 : ");
      scanf("%d %d", &a, &b); 
      
      printf("최대 공약수 : %d\n",cg(a,b));
}