AMC 12 Mock Exam 5 Problem 18
Problem 18 of 25
How many ordered triples of positive integers satisfy both and ?
Answer choices
Show solution
Solution
Write . For a prime with exponent in , the exponents of in form a triple in whose maximum is and whose minimum is . By inclusion–exclusion the number of such triples is (all triples, minus those missing , minus those missing , plus those missing both). This is for , for , and for . The primes are independent, so the count is .
Tagged: gcd and lcm of three numbers, prime exponents