Question

一道c语言填空题

（填空题）求两个数的最大公约数和最小公倍数，用一个函数求最大公约数。用另一个函数根据求出的最大公约数求最小公倍数。程序文件名：ex9_12.c。
输入测试数据：16，24
程序运行结果：H.C.F=8
L.C.D=48
【需要填空的源程序】：
int hcf(int u,int v)
{
int t,r;
if(v>u)
{t=u;u=v;v=t;}
while( 【1】 )
{
u=v;
【2】 ;
}
【3】 ;
}
int lcd(int u,int v,int h)
{
【4】 ;
}
void main( )
{
int m,n,h,l;
scanf("%d,%d",&m,&n);
h= 【5】 ;
printf("H.C.F=%d\n",h);
l= 【6】 ;
printf("L.C.D=%d\n",l);
}

Answer 1

int hcf(int u,int v)
{
    int t,r;
    if(v>u)
    {
        t=u;u=v;v=t;
    }
    while(r=u%v)  //【1】
    {
      u=v;
      v = r;  //【2】
    }
    return v;  //【3】
}
int lcd(int u,int v,int h)
 {
     return ((u*v)/h);  //【4】
 }
void main( )
{
  int m,n,h,l;
  scanf("%d,%d",&m,&n);
  h= hcf(m,n);  //【5】
  printf("H.C.F=%d\n",h);
  l= lcd(m,n,h);//【6】
  printf("L.C.D=%d\n",l);
}