最大公约数、最小公倍数

语法：resulet=hcf(int a,int b)、result=lcd(int a,int b)

参数：

​ a：int a，求最大公约数或最小公倍数

​ b：int b，求最大公约数或最小公倍数

返回值：返回最大公约数（hcf）或最小公倍数（lcd）

注意：

• lcd 需要连同 hcf 使用

启示：

• a,b的最大公约数就是 loop: r=a%b; -> a=b; -> b=r; -> goto loop; 直到r=0时输出b

源程序：

int hcf(int a, int b)
{
	int r = 0;
	while(b!=0)
	{
		r = a%b;
		a = b;
		b = r;
	}
	return a;
}

int lcd(int u, int v, int h)
{
	return (u*v/h)
}