Browse · MATH
Printjmc
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