最小公倍和最大公约

来源：百度知道 编辑：UC知道 时间：2024/07/03 03:36:31
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果.两个整数由键盘输入.
希望有详细的过程.
请用基础的C语言,不要用C++.
这可是课本上一个原题,题目就是这样的.

#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)
{y=u;u=v;v=t;}
while((r=u%v)!=0)
{u=v;
v=u;}
return(v);
}
int lcd(int u,int v,int h)
{
return(u*v/h);
}

恐怕要由陈景润来解决了。

我看不懂