Good Bye 2023 |
---|
Закончено |
Загадано некоторое число $$$1 \le x \le 10^9$$$. Вам даны два целых числа $$$a$$$ и $$$b$$$, которые являются двумя наибольшими делителями числа $$$x$$$. При этом выполняется условие $$$1 \le a < b < x$$$.
По заданным числам $$$a$$$, $$$b$$$ от вас требуется узнать значение $$$x$$$.
$$$^{\dagger}$$$ Число $$$y$$$ является делителем числа $$$x$$$, если существует такое целое число $$$k$$$, что $$$x = y \cdot k$$$.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит два целых числа $$$a$$$, $$$b$$$ ($$$1 \le a < b \le 10^9$$$).
Гарантируется, что $$$a$$$, $$$b$$$ — два наибольших делителя для некоторого числа $$$1 \le x \le 10^9$$$.
Для каждого набора входных данных выведите число $$$x$$$, такое что $$$a$$$ и $$$b$$$ — это два наибольших делителя числа $$$x$$$.
Если существует несколько вариантов ответа, выведите любой.
82 31 23 111 55 104 63 9250000000 500000000
6 4 33 25 20 12 27 1000000000
Для первого набора входных данных все делители меньшие $$$6$$$ равны $$$[1, 2, 3]$$$, среди них двумя наибольшими будут являться $$$2$$$ и $$$3$$$.
Для третьего набора входных данных все делители меньшие $$$33$$$ равны $$$[1, 3, 11]$$$, среди них двумя наибольшими будут являться $$$3$$$ и $$$11$$$.
Для пятого набора входных данных все делители меньшие $$$20$$$ равны $$$[1, 2, 4, 5, 10]$$$, среди них двумя наибольшими будут являться $$$5$$$ и $$$10$$$.
Для шестого набора входных данных все делители меньшие $$$12$$$ равны $$$[1, 2, 3, 4, 6]$$$, среди них двумя наибольшими будут являться $$$4$$$ и $$$6$$$.
Название |
---|