hi

This is anthoer proof that was given, which i was unable to solve (Crying):

Define the least common multiple of two natural numbers. Prove that for any two natural numbers m and n,

gcd(m,n)lcm(m,n) = mn

Cans someone please help me.

Printable View

- March 7th 2009, 05:16 AM1234567[SOLVED] Proof GCD and LCM
hi

This is anthoer proof that was given, which i was unable to solve (Crying):

Define the least common multiple of two natural numbers. Prove that for any two natural numbers m and n,

gcd(m,n)lcm(m,n) = mn

Cans someone please help me. - March 7th 2009, 09:28 AMwytiaz
Counter example: 2, 4

lcm(2, 4) != 8

This classic problem needs you to find the lcm of two relatively prime numbers. - March 7th 2009, 09:43 AMMoo
- March 7th 2009, 10:30 AM1234567
Thanks for trying to help me, i have just solved the proof. (Rofl)

- March 7th 2009, 10:45 AMMentia
Check out:

Basic Number Theory: LCM/GCD Proof