Ướ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
Copy
2
19 29
3 6Output
Copy
2
2
Comments
2 là ước chủ đạo nếu b-a>=1,xét riêng trường hợp a==b