1)Отрезок На клетчатой бумаге нарисовали отрезок, соединяющий точки с координатами (a,b) и (c,d). Через Как узнать сколько клеток проходит этот отрезок (считается, что отрезок проходит через клетку, если он проходит через её внутренность, если же он проходит только через вершину или по границе клетки, считается, что он не проходит через клетку)? Входные данные Программа получает на вход четыре целых числа, записанных в одной строке: a,b,c,d. Все числа по модулю не превосходят 106. Выходные данные Выведите ответ на задачу. Примеры Ввод 0 0 6 4 Вывод 82) Диофантово уравнениеДаны натуральные числа a, b, c. Если уравнение ax+by=c имеет решения в целых числах, то выберите то решение, в котором число x имеет наименьшее неотрицательное значение, и выведите это решение (два числа x и y через один пробел). Если решения не существует, то выведите −1.Входные данныеВходные данные — натуральные числа a, b и c. Числа заданы на одной строке через пробел и не превышают 109.Выходные данныеВыведите ответ на задачу.ПримерыВвод1 2 32 2 2Вывод1 10 13)СтепеньДля того чтобы проверить, как её ученики умеют считать, Мария Ивановна каждый год задаёт им на дом одну и ту же задачу — для заданного натурального A найти минимальное натуральное N такое, что N в степени N (N, умноженное на себя N раз) делится на A. От года к году и от ученика к ученику меняется только число A.Вы решили помочь будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачу.Входные данныеВо входном файле содержится единственное число A (1≤A≤109 — на всякий случай; вдруг Мария Ивановна задаст большое число, чтобы «завалить» кого-нибудь…).Выходные данныеВ выходной файл вывести единственное число N.ПримерыВвод81Вывод41