문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

3124 : 구간에서 약수가 가장 많은 수

•시간제한: 1.000 S •메모리제한: 256 MB •제출: 3 •통과: 2 •만든사람: suakii

3124 : 구간에서 약수가 가장 많은 수

시간 1.000s · 메모리 256MB · 제출 3 · 정답 2

문제 설명

두 자연수 $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개로 최다

출처/분류

NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘