1815: 最大因数- CCF-GESP2025年6月六级C++

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:2

Description

Input

Output

Sample Input Copy

3
1 3
2 5
4 8

Sample Output Copy

1
2
1

HINT