7.1 输出最大公约数、最小公倍数（函数）

//7.1 输出最大公约数、最小公倍数**
#include<stdio.h>
int hcf(int a, int b);
int lcd(int a, int b);
int main()
{
	int a, b;
	printf("enter the two number");
	scanf_s("%d%d", &a, &b);
	printf("hcf=%d,lcd=%d", hcf(a, b),lcd(a, b));
	return 0;
}
int hcf(int a, int b)
{
	int t;
	if (b > a)
	{
		t = a;
		a = b;
		b = t;
	}
	do
	{
		t=a% b;
		a = b;
		b = t;
	}while (t);
	return a;
}
int lcd(int a, int b)
{
	int k;
	k=hcf(a, b);
	return a* b / k;
}