GCD

최대 공약수(GCD)는 모든 입력 값을 나누어 떨어지게 하는 가장 큰 정수입니다.

LCM

최소 공배수(LCM)는 모든 입력 정수로 나누어 떨어지는 가장 작은 양수 값입니다.

일반적인 사용 사례

• 분수 단순화
• 반복 주기 동기화
• 수론 연습문제