输入两个正整数,m和n,求其最大公约数和最小公倍数。
#include
int hcf(int,int); /*函数声明*/
int lcd(int,int,int); /*函数声明*/
void main()
{
int u,v,h,l;
printf("Please input two numbers:\n");
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);
}
#include "stdio.h"
main()
{
int max,min;
int p;
int m,n,i;
printf("Please input two numbers:\n");
scanf("%d %d",&m,&n);
p=m;
if(p>n)
{p=n;}
for(i=p;i>=1;i--)
{
if(m%i==0 && n%i==0)
{
max=i;