CodingMedium
Count pairs of natural numbers with given GCD
Filed under Siemens EDA
The question
Count pairs of natural numbers whose Greatest Common Divisor (GCD) is equal to a given number, with a constraint of N up to 10^5.
No write-up yet. Related questions below have one.
Related Siemens EDA questions
Collected from public candidate posts and coding forums. Updated Nov 2026.