정보
가분성과 공통 배수를 신속하게 분석합니다.
GCD
최대 공약수(GCD)는 모든 입력 값을 나누어 떨어지게 하는 가장 큰 정수입니다.
LCM
최소 공배수(LCM)는 모든 입력 정수로 나누어 떨어지는 가장 작은 양수 값입니다.
일반적인 사용 사례
- 분수 단순화
- 반복 주기 동기화
- 수론 연습문제
가분성과 공통 배수를 신속하게 분석합니다.
최대 공약수(GCD)는 모든 입력 값을 나누어 떨어지게 하는 가장 큰 정수입니다.
최소 공배수(LCM)는 모든 입력 정수로 나누어 떨어지는 가장 작은 양수 값입니다.