Олимпиадные задачи из источника «осенний тур, основной вариант, 10-11 класс» - сложность 2 с решениями
осенний тур, основной вариант, 10-11 класс
НазадВсе виды растений России были занумерованы подряд числами от 2 до 20000 (числа идут без пропусков и повторений). Для каждой пары видов растений запомнили наибольший общий делитель их номеров, а сами номера были забыты (в результате сбоя компьютера). Можно ли для каждого вида растений восстановить его номер?