Proposition: Relationship Between the Greatest Common Divisor and the Least Common Multiple

Let \(a > 0\), \(b > 0\) are natural numbers. Then the least common multiple \(\operatorname{lcm}(a,b)\) and the greatest common divisor \(\operatorname{gcd}(a,b)\) are related with each other as follows: \[\operatorname{lcm}(a,b)\cdot \operatorname{gcd}(a,b)=a\cdot b.\]

Proofs: 1

Proofs: 1 2


Thank you to the contributors under CC BY-SA 4.0!

Github:
bookofproofs


References

Bibliography

  1. Landau, Edmund: "Vorlesungen ├╝ber Zahlentheorie, Aus der Elementaren Zahlentheorie", S. Hirzel, Leipzig, 1927