Олимпиадные задачи из источника «осенний тур, основной вариант, 8-9 класс» для 4-9 класса - сложность 2 с решениями

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

В банке работают 2002 сотрудника. Все сотрудники пришли на юбилей, и их рассадили за один круглый стол. Известно, что зарплаты сидящих рядом различаются на 2 или 3 доллара. Какой наибольшей может быть разница двух зарплат сотрудников этого банка, если известно, что все зарплаты сотрудников различны?