Pro100god322
17.07.2022 06:19

нужно написать код под эту задачу на языке PYTHON(приму и с++)В ответе подпишите на каком языке вы дали ответ. Неверный ответ удаляю!!

Отрезок
На клетчатой бумаге нарисовали отрезок соединяющий точки с координатами (a,b) и (c,d). Через сколько клеток проходит этот отрезок (считается, что отрезок проходит через клетку, если он проходит через ее внутренность, если же он проходит только через вершину или по границе клетки, считается, что он не проходит через клетку).

Входные данные

Программа получает на вход четыре целых числа, записанных в одной строке: a,b,c,d. Все числа по модулю не превосходят 106.

Выходные данные

Выведите ответ на задачу.

Примеры
Ввод 1
0 0 6 4
Вывод
8

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
llallallup
02.06.2020 23:26

Python

def nod(a, b):

if b > 0:

return nod(b, a%b)

else:

return a

a = abs(x1 - x2)

b = abs(y1 - y2)

d = nod(a, b)

print(d * (a//d + b//d - 1))

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота