c程序设计教程最小公倍数最大公约数 欧几里得算法

Answer 1

1楼貌似错了，
这个是书本的，你那去参考下吧！！
#include<stdio.h>
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);
}

Answer 2

#include<stdio.h>
void main()
{
int a,b,c,min,max;
scanf("%d %d",&a,&b);
max=a;min=b;
if(b==0)printf("Error");
while((c=a%b)!=0)
{ b=c;
a=b;
}
printf("the min of the two numbers is %d",b);
printf("the max of the two numbers is %d",max*min/b);
}