最大公约数与最小公倍数

#include<stdio.h>
int hcf(int m,int n)
{
	int a,b,c;
	c=0;
	a=m;
	b=n;
	while(b!=0)
	{ 
		c=a%b;
		a=b;
		b=c;
	}
	return a;
}
int lcd(int a,int b)
{
	int x;
	x=a*b/hcf(a,b);
	return x;
 } 
 
int main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	printf("H.C.F=%d\nL.C.D=%d",hcf(a,b),lcd(a,b));
	return 0;
}