path: root/math/gcd-lcm.cpp

ll gcd(ll a, ll b) {
	return b == 0 ? a : gcd (b, a % b);
}

ll lcm(ll a, ll b) {
	return a * (b / gcd(a, b)); //Klammern gegen Overflow
}