Для натуральных x, y произведение их НОД и НОК равно xy: это видно по минимуму и максимуму показателей каждого простого. Для заданного xy=T достаточно проверить пары положительных делителей T и исходное линейное равенство.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Применение в задаче
Шаг 1. Для натуральных x, y произведение их НОД и НОК равно xy: это видно по минимуму и максимуму показателей каждого простого. Для заданного xy=T достаточно проверить пары положительных делителей T и исходное линейное равенство.