Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

prealgebra intermediate

Problem

What is the greatest common factor of and ?
Solution
The prime factorizations of these integers are and . The prime factorization of their greatest common divisor (GCD) must include all of the primes that their factorizations have in common, taken as many times as both factorizations allow. Thus, the greatest common divisor is .
Final answer
14