Отрезок

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