AMC 12 Mock Exam 4 Problem 6
Problem 6 of 25
How many ordered pairs of positive integers satisfy and ?
Answer choices
Show solution
Solution
Write , with . Then , so . Since and are coprime, the factor goes entirely to or entirely to , and likewise for . That gives ordered pairs: .
Tagged: gcd and factorization