《C语言第三版课后习题》5
课后习题8.1
写两个函数hcf和lcd，分别求两个整数的最大公约数和最小公倍数，
用主函数调用这两个函数，并输出结果两个整数由键盘输入。
#include <stdio.h>
int hc(int a,int b)
{
if(a==b)
{
return a;
}
else if(a>b)
{
return hc(a-b,b);
}
else
{
return hc(b-a,a);
}
}

int lcd(int a,int b)
{
int i=1;
while((a*i)%b!=0)
{
i++;
}
return i*a;
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
int i=hc(a,b);
int j=lcd(a,b);
printf("%d %d",i,j);
return 0;
}