AMC 10 Step by Step
2018 AMC 10BProblem 23P21-25~7 minPrint

How many ordered pairs (a,b)(a, b) of positive integers satisfy the equation ab+63=20lcm(a,b)+12gcd(a,b),a\cdot b + 63 = 20\cdot \text{lcm}(a, b) + 12\cdot\text{gcd}(a,b), where gcd(a,b)\text{gcd}(a,b) denotes the greatest common divisor of aa and bb , and lcm(a,b)\text{lcm}(a,b) denotes their least common multiple?

Log in to save your progress.

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.