How do you prove something is the LCM of two numbers?

491 Views Asked by At

I am wondering if there is a proof validating the definition of the LCM. I know that the least common multiple of two integers, say $a, b$ is just the smaller number $n$, such that $a|n$ and $b|n$, but is there a proof that goes along with this?

2

There are 2 best solutions below

0
On

No, there is not a proof of this. This is because LCM is just defined that way, just like how we define operations like multiplication, addition, subtraction, etc.

3
On

I think what you are looking for is the following statement:

Let $a,b\in\mathbb N$. Let $c = \frac{ab}{(a,b)} =: \operatorname{lcm}(a,b).$ Then:

  • $c$ is a natural number
  • $a|c$ and $b|c$
  • For all $n,$ if $a|n$ and $b|n$ then $n\ge c.$