O número de pontos de grelha num segmento
Dado um segmento que liga a , pretende-se calcular o número de pontos de grelha (pontos com coordenadas inteiras) que a linha atravessa.
Ao calcular o número de pontos de grelha, deve-se excluir a coordenada do resultado.
Entrada
A única linha da entrada contém dois inteiros
x e y (1 ≤ x, y ≤ ).Saída
O programa deve imprimir o número de pontos de grelha que a linha atravessa.
Exemplos
Entrada | Saída |
8 12 | 4 |
12 8 | 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB