求兩個整數的最大公約數和最小公倍數

兩個整數u，v；交換順序使u>v,當u/v的餘數r不爲0，使除數v變爲被除數u，使餘數r變爲除數v

#include "stdio.h"
void main()
{
int hcf(int,int);
int lcd(int,int,int);
int u,v,h,l;
scanf("%d,%d",&u,&v);
h=hcf(u,v);
printf("H.C.F=%d\n",h);
l=lcd(u,v,h);
printf("L.C.D=%d\n",l);
}


int hcf(int u, int v)
{
int t,r;
if(v>u)
{t=u;u=v;v=t;}
while((r=u%v)!=0)
{u=v;
 v=r;
}
return(v);
}


int lcd(int u, int v, int h)
{
return(u*v/h);
}