Lcm

2 articles

dsa2 min read

Find the nth number divisible by a, b, or c using binary search with inclusion-exclusion counting formula.

March 19, 2026Read →

dsa4 min read

Master GCD/LCM with Euclidean algorithm O(log n) and the Extended Euclidean for modular inverse computation.

April 12, 2025Read →