Coordinate normalization with GCD [mp]
Micro pattern¶
Description¶
Reduce integer directions by their greatest common divisor and normalize signs to obtain shared keys.
Problems¶
- 149. Max Points on a Line (Top Hard)
Reduce integer directions by their greatest common divisor and normalize signs to obtain shared keys.