求两个整数的最大公约数和最小公倍数

两个整数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);

}