Number of lattice points (integer points) on a line segment with fractional endpoints

Правка en1, от Aritra741, 2019-10-10 17:00:57

Hi. I've been struggling to solve this problem from UVA.

It asks for the number of lattice points ( points with integer co-ordinates ) on a given line segment. But the endpoints on the segment can be fractions. I'll appreciate it a lot if someone tells me how this problem can be solved.

Теги #geometry

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский Aritra741 2019-10-10 17:01:53 1
en2 Английский Aritra741 2019-10-10 17:01:28 7
en1 Английский Aritra741 2019-10-10 17:00:57 479 Initial revision (published)