Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

What is the greatest common factor of and ? (Reminder: If is a positive integer, then stands for the product .)
Solution
The prime factorization of is . Then count the number of factors of and in . Since there are even numbers, there are more than factors of . There are factors of . So the greatest common factor is .
Final answer
40,\!000