正整数 N,KN, KN,K が与えられます。
あなたは、 NNN 個の整数 A1,…,ANA_1, \ldots, A_NA1,…,AN を、 1≤A1<⋯<AN≤K1 \le A_1 \lt \cdots \lt A_N \le K1≤A1<⋯<AN≤K を満たす範囲で自由に決めることができます。
gcd(A1,…,AN)\gcd(A_1, \ldots, A_N)gcd(A1,…,AN) としてありうる最大の値を求めてください。
N KN\ K\\N K
答えを 111 行に出力せよ。
3 8
2
gcd(2,4,8)=2\gcd(2, 4, 8) = 2gcd(2,4,8)=2 となります。