El número de puntos de cuadrícula en un segmento
Dado un segmento que conecta y , se pide calcular la cantidad de puntos de cuadrícula (puntos con coordenadas enteras) que la línea cruza.
Al realizar el conteo de los puntos de cuadrícula, se debe excluir la coordenada de la respuesta.
Entrada
La única línea de la entrada contiene dos números enteros
x y y (1 ≤ x, y ≤ ).Salida
El programa debe imprimir la cantidad de puntos de cuadrícula que la línea cruza.
Ejemplos
Input | Output |
8 12 | 4 |
12 8 | 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB