유클리드 호제법을 이용한 GCD, LCM 프로그램

#include <stdio.h>

int u_gcd(int, int);
int u_lcm(int, int, int);
int main()
{
 int a, b, gcd, lcm;
 printf("두 수를 입력하세요 : ");
 scanf("%d %d", &a, &b);
 gcd = u_gcd(a, b);
 printf("두 수의 최대공약수는 %d입니다.\n", gcd);
 lcm = u_lcm(a, b, gcd);
 printf("두 수의 최소공배수는 %d입니다.\n", lcm);
 return 0;
}
int u_gcd(int x, int y)
{
 if(x==y)
 {
  return x;
 }
 else if(x > y)
 {
  return u_gcd(x-y, y);
 }
 else
 {
  return u_gcd(x, y-x);
 }
}
int u_lcm(int x, int y, int Gcd)
{
 return x * y/ Gcd;
}