Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

What is the result when the greatest common factor of 6432 and 132 is increased by 11?
Solution
We first recognize that , so its prime factorization is . We only need to see if these three prime factors will divide into . Indeed, will satisfy the divisibility properties for both and , and we can long divide to see that does not divide into . Thus, the greatest common factor is . The greatest common factor increased by 11 is .
Final answer
23