ACM数论3--gcd 和 lcm

ACM数论3–gcd 和 lcm

1.gcd (最大公约数)

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

2.lcm (最小公倍数) (lcm = a / gcd(a, b) * b)

LL lcm(LL a, LL b)
{
	return a * gcd(a, b) / b;
}
版权声明：本文为wxy2635618879原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。