Codeforces Round 651 (Div. 2) |
---|
Закончено |
Рассмотрим все целые числа в промежутке от $$$1$$$ до $$$n$$$ (включительно).
По всем парам различных целых чисел из этого промежутка, найдите максимальное возможное значение наибольшего общего делителя чисел в паре. Более формально, найдите максимальное значение $$$\mathrm{gcd}(a, b)$$$ по всем $$$1 \leq a < b \leq n$$$.
Наибольшим общим делителем $$$\mathrm{gcd}(a, b)$$$ пары положительных целых чисел $$$a$$$ и $$$b$$$ называется наибольшее целое число, являющееся делителем числа $$$a$$$ и делителем числа $$$b$$$.
В первой строке находится единственное целое число $$$t$$$ ($$$1 \leq t \leq 100$$$) — количество наборов входных данных. Описание наборов входных данных следует.
В единственной строке описания каждого набора входных данных находится единственное целое число $$$n$$$ ($$$2 \leq n \leq 10^6$$$).
Для каждого набора входных данных, выведите максимальное значение $$$\mathrm{gcd}(a, b)$$$ по всем $$$1 \leq a < b \leq n$$$.
2 3 5
1 2
В первом наборе входных данных $$$\mathrm{gcd}(1, 2) = \mathrm{gcd}(2, 3) = \mathrm{gcd}(1, 3) = 1$$$.
Во втором наборе входных данных $$$2$$$ является максимальным возможным значением, соответствующим $$$\mathrm{gcd}(2, 4)$$$.
Название |
---|