감 ¶
단 문만 보고 는데 부 call by value 로 다 -;;
꺼 보 while문구 는랑 따로따로는 다..;
결국 ver2로만 ;;
꺼 보 while문구 는랑 따로따로는 다..;
결국 ver2로만 ;;
¶
~cpp
#include <stdio.h>
void swap(int* x,int* y);
int gcd(int a, int b);
int main()
{
int x,y;
// x, y값 력 는다.
printf("x = "), scanf("%d",&x);
printf("y = "), scanf("%d",&y);
// GCD를 력다.
printf("GCD is %d\n",gcd(x,y));
return 0;
}
int gcd(int a, int b)
{
//a>b로 바꾼다.
if( a < b ) swap(&a,&b);
// 0로 나기 방
if(b==0) return a;
//귀
if(gcd(b, a % b) == 0)
return a % b;
else
return gcd(b, a % b);
}
void swap(int* x,int* y)
{
int tmp;
tmp = *x;
*x = *y;
*y = tmp;
}
