서의 공간

<numeric> gcd, lcm 알고리즘 본문

C++/stl

<numeric> gcd, lcm 알고리즘

홍서의 2020. 12. 29. 21:10 
// 아래 코드는 두 수 a, b가 양수라고 가정한다.
int GCD(int a, int b)
{
	return a == 0 ? b
		: b == 0 ? a
		: GCD(b, a % b); //<-- 둘다 0이 아닌 경우
}

int LCM(int a, int b)
{
	return (a != 0 && b != 0)	// 어느 하나라도 0이면 LCM은 0
		? a / GCD(a, b) * b : 0; 
}
저작자표시

'C++ > stl' 카테고리의 다른 글

<algorithm> is_heap()  (0) 2021.03.10
<algorithm> std::generate_n()  (0) 2021.02.03
<algorithm> std::find(), std::unique()  (0) 2020.12.31
<algorithm> mismatch  (0) 2020.12.29
stl 뜯어보기  (0) 2020.12.29
'C++/stl' Related Articles more
Comments