◀ ▲ ▶Branches / Number-theory / Proposition: Relationship Between the Greatest Common Divisor and the Least Common Multiple
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.\]
Table of Contents
Proofs: 1
Mentioned in:
Proofs: 1 2
Thank you to the contributors under CC BY-SA 4.0!

- Github:
-

References
Bibliography
- Landau, Edmund: "Vorlesungen über Zahlentheorie, Aus der Elementaren Zahlentheorie", S. Hirzel, Leipzig, 1927