Le nombre de points de grille sur un segment
Étant donné un segment reliant et , vous devez déterminer le nombre de points de grille (c’est-à-dire des points à coordonnées entières) que la ligne traverse.
Lors du calcul de ce nombre, n’oubliez pas d’exclure la coordonnée du résultat.
Entrée
La seule ligne de l’entrée contient deux entiers
x et y (1 ≤ x, y ≤ ).Sortie
Le programme doit afficher le nombre de points de grille que la ligne traverse.
Exemples
Entrée | Sortie |
8 12 | 4 |
12 8 | 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB