📚 목차

요약

1. 유클리드 호제법

1. 유클리드 호제법

1. a와 b가 주워졌을 때, a > b라 하자.
2. a % b를 r이라 하자.
3. 이 상태를 GCD(a, b) = GCD(b, r)라 하자.
4. 이걸 계속 반복하면 어느 순간 GCD(어떤 수, 0) 가 나온다.
5. 이때, 어떤 수가 최대 공약수 이다.
6. 그리고 최소 공배수는 a*b / 최대 공약수이다.
7. 이를 통해서 구한다.

2. 문제 풀어보기

🖥️ 백준 1934 - 최소공배수