Ước số xuất hiện nhiều nhất
Submit solution
Points:
1 (partial)
Time limit:
1.0s
Memory limit:
10M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Bạn được cho số 2 số nguyên A và B. Chúng ta viết ra tất cả các ước của các số từ A đến B (Ngoại trừ ước là 1). Hãy tìm số nguyên được viết ra nhiều lần nhất.
Input
Dòng đầu chứa số nguyên T là số bộ test (1 <= T <= 50) T dòng tiếp theo mỗi dòng chứa 2 số nguyên A và B (2 <= A <= B <= 10^9)
Output
Với một bộ test in ra một số nguyên xuất hiện nhiều lần nhất trên một dòng.
Nếu có nhiều đáp án in ra số nhỏ nhất.
Example
Input
2
19 29
3 6
Output
2
2
Comments
2 là ước chủ đạo nếu b-a>=1,xét riêng trường hợp a==b