LCM (最大公倍数)

int LCM (int a,int b)
{
	return (a*b)/gcd(a,b);  // 防止溢出 可以这样写  return a / gcd(a,b) *b;
}
posted @ 2020-06-12 09:29  Voca  阅读(104)  评论(0)    收藏  举报