MOD 연산1 [Algorithm] 유클리드 호제법 : 최대 공약수와 최소 공배수(C++) 코딩 테스트 문제 중에 최대 공약수, 최소 공배수를 요구하는 문제가 있습니다. 그래서 최대 공약수와 최소 공배수를 구할 때 자주 사용되는 알고리즘인 유클리드 호제법에 대해서 정리해보려고 합니다. 목차 유클리드 호제법이란 3개 이상의 수에 대한 최대 공약수 구하는 법 3개 이상의 수에 대한 최대 공배수 구하는 법 최대 공약수/최소 공배수 구현(C++) 유클리드 호제법이란 두 수의 최대 공약수를 구하는 알고리즘입니다. 유클리드 호제법을 사용하기 위해서는 MOD 연산에 대해서 알아야합니다. MOD 연산이란 ? 두 값을 나눈 나머지를 구하는 연산으로, 큰 수를 작은 수로 나눈 나머지를 구합니다. 그렇다면 유클리드 호제법 예시를 들어보도록 하겠습니다. 예를 들어 1112, 695 두 수의 최대 공약수를 구하고자합.. Algorithm 2022. 7. 20. 이전 1 다음