roto25
- 11
- 0
Homework Statement
Prove gcd(lcm(a, b), c) = lcm(gcd(a, c), gcd(b, c))
I've tried coming up with a way to even rewrite it but I'm not really able to do it.
Number theory proof - gcf and lcm
- Thread starter roto25
- Start date
-
- Tags
- Number theory Proof Theory
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
Prove gcd(lcm(a, b), c) = lcm(gcd(a, c), gcd(b, c))
I've tried coming up with a way to even rewrite it but I'm not really able to do it.
- 16,335
- 258
roto25 said:
Hi roto!
Easiest is to set up a couple of Venn diagrams with the supposed prime factors in it.
An lcm is a union and a gcd is an intersection.
Do you know how to do that?