LCM and GCD of two numbers in C

#include<stdio.h>
int gcd(int k1,int k2);
main()
{
int n1,n2,LCM,GCD;
printf("Enter two numbers:\n");
scanf("%d%d",&n1,&n2);
GCD=gcd(n1,n2);
LCM=(n1*n2)/GCD;
printf("GCD of %d and %d = %d\n",n1,n2,GCD);
printf("LCM of %d and %d = %d\n",n1,n2,LCM);
getch();
return 0;
}


int gcd(int k1,int k2)
{
int num,den,rem;
if(k1>=k2)
{
num=k1;
den=k2;
}
else
{
num=k2;
den=k1;
} rem=num%den;
while(rem!=0)
{
num=den;
den=rem;
rem=num%den;
}
return(den);
}