gcd Γ lcm = product of the two numbers
Need a hint?
Factor into primes and compare exponents: the gcd takes the smaller exponent, the lcm the larger.
gcd(12, 18) = 6 and lcm(12, 18) = 36, and 6 Γ 36 = 216 = 12 Γ 18.
How to work it out
and . The gcd takes the smaller exponent of each prime and the lcm the larger one:
(1)For each prime, smaller + larger exponent = the sum of the two exponents, so
(2)
LaTeX source of the formulas on this page
\[ 6\cdot36=12\cdot18=216 \]
\[ \gcd=2\cdot3=6,\qquad\operatorname{lcm}=2^2\cdot3^2=36 \]
\[ 6\cdot36=216=12\cdot18 \]Questions
What is the answer to: gcd Γ lcm = product of the two numbers?
gcd(12, 18) = 6 and lcm(12, 18) = 36, and 6 Γ 36 = 216 = 12 Γ 18.
What is the key idea?
For each prime, min + max of the two exponents equals their sum.
Is there a hint?
Factor into primes and compare exponents: the gcd takes the smaller exponent, the lcm the larger.