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

- Mar 7th 2009, 04: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. - Mar 7th 2009, 08:28 AMwytiaz
Counter example: 2, 4

lcm(2, 4) != 8

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

- Mar 7th 2009, 09:45 AMMentia
Check out:

Basic Number Theory: LCM/GCD Proof