1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

How to use Euclids algorithim to find LCM?

  1. Dec 26, 2011 #1
    I know it's a really basic problem. I can find GCD with it but I can't find how to use the euclidean algorithm to find the LCM of two numbers? Sorry for the noob question :)
     
  2. jcsd
  3. Dec 26, 2011 #2

    Curious3141

    User Avatar
    Homework Helper

    Once you have the GCD, use the well known equation

    LCM(a,b)*GCD(a,b) = a*b

    or LCM = (a*b)/GCD

    Just divide the product by the GCD and you have the LCM.
     
  4. Dec 26, 2011 #3
    Oh ok, so with 8, 19 for example you would just do 8x19 then divide that by GCD of 8, 19. The GCD of 8, 19 is 1 so the answer is just 152 right? This is great, I loved when I discovered Euclids algorithm for GCD and was really excited when I found it could do LCM as well. Thanks so much for your help, I appreciate it.
     
  5. Dec 26, 2011 #4

    Curious3141

    User Avatar
    Homework Helper

    No worries. :smile:
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: How to use Euclids algorithim to find LCM?
  1. Euclid's Algorithm (Replies: 1)

Loading...