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

Revision en2, by Aritra741, 2019-10-10 17:01:28

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.

Tags #geometry

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English Aritra741 2019-10-10 17:01:53 1
en2 English Aritra741 2019-10-10 17:01:28 7
en1 English Aritra741 2019-10-10 17:00:57 479 Initial revision (published)