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

Алёша задумал натуральные числа $a, b, c$, а потом решил найти такие натуральные $x, y, z$, что  $a$ = НОК($x, y), b$ = НОК($x, z), c$ = НОК($y, z$).  Оказалось, что такие $x, y, z$ существуют и определены однозначно. Алёша рассказал об этом Боре и сообщил ему только числа $a$ и $b$. Докажите, что Боря может восстановить $c$.

На плоскости даны две параболы:  $y = x^2$  и  $y = x^2 - 1$.  Пусть $U$ – множество всех точек плоскости, лежащих между параболами (включая точки на самих параболах). Существует ли отрезок длины более $10^6$, целиком содержащийся в $U$?