Il numero di punti griglia su un segmento
Dato un segmento che collega e , è richiesto di calcolare quanti punti griglia (punti con coordinate intere) la retta attraversa.
Quando si calcola il numero di punti griglia, si deve escludere la coordinata dal conteggio.
Ingresso
L'unica riga di input contiene due interi
x e y (1 ≤ x, y ≤ ).Uscita
Il programma deve stampare il numero di punti griglia che la retta attraversa.
Esempi
Ingresso | Uscita |
8 12 | 4 |
12 8 | 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB