5071 : 최대공약수 최대화
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 5
•통과: 0
•만든사람: suakii
문제 설명
$A \le x < y \le B$ 를 만족하는 두 정수 $x, y$ 를 골라 $\gcd(x, y)$ 의 최댓값을 구하십시오.
[제약 조건]
• $A, B$ 는 정수
• $1 ≤ A < B ≤ 2 \times 10^5$
[제약 조건]
• $A, B$ 는 정수
• $1 ≤ A < B ≤ 2 \times 10^5$
입력 설명
두 정수 $A, B$ 가 주어집니다.
출력 설명
$\gcd(x, y)$ 의 최댓값을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
2 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2도움
어떤 수 $g$ 가 답이 되려면, $A$ 와 $B$ 사이에 $g$ 의 배수가 최소 2개 존재해야 합니다.