SEB Section 3 GCD&LCM

알고리즘 문제로는 다양한 문제들이 존재한다. 그 중에서도 수학과 관련된 알고리즘 문제도 많이 나오는데 다음 유형이 이에 해당한다.

GCD

GCD는 최대 공약수로, 둘 이상의 공약수 중에서 최대인 수를 의미한다.

LCM

LCM은 최소 공배수로 둘 이상의 공배수 중에서 최소인 수를 의미한다.