【数据结构与算法】学习笔记-《算法笔记》-16【最大公约数与最小公倍数】

最大公约数

int gcd(int a, int b)
{
	return	!b ? a : gcd(b, a%b);
}

最小公倍数
设正整数a与b的最大公约数是d，最小公倍数是c，则c=a* b/d，为了防止溢出，应写为a/d*b。