3124 : 구간에서 약수가 가장 많은 수
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 2
•만든사람: suakii
문제 설명
두 자연수 $A$, $B$가 주어졌을 때, $A$ 이상 $B$ 이하의 정수 중 약수의 개수가 가장 많은 수를 구하세요.
약수의 개수가 같은 수가 여러 개라면 그 중 가장 작은 수를 출력하세요.
[제약 조건]
• $1 \le A \le B \le 1000$
• $A, B$는 정수
입력 설명
첫째 줄에 두 정수 $A$와 $B$가 공백으로 구분되어 주어집니다.
출력 설명
약수의 개수가 가장 많은 수를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
1 30
출력 예시
COPY
복사되었습니다!
복사되었습니다!
24
도움
24의 약수: 1,2,3,4,6,8,12,24 → 8개로 최다