gcd-lcm
(kyopro/library/math/gcd_lcm.cpp)

• View this file on GitHub
• Last update: 2022-07-20 00:04:43+09:00

Verified with

• kyopro/test/lcm_aoj.test.cpp

Code

/*
* @title gcd-lcm
* @docs kyopro/docs/gcd_lcm.md
*/

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

ll lcm(ll number1, ll number2) {//lcmを求める
	return number1 / gcd(number1, number2) * number2;
}

#line 1 "kyopro/library/math/gcd_lcm.cpp"
/*
* @title gcd-lcm
* @docs kyopro/docs/gcd_lcm.md
*/

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

ll lcm(ll number1, ll number2) {//lcmを求める
	return number1 / gcd(number1, number2) * number2;
}

Back to top page