Member Avatar for itiwcsingkaww

please help know how to get the GCD of fractions... i'm stuck in program because of this... any suggestions will do. tnx

  • 2 Contributors
  • 1 Reply
  • 115 Views
  • 13 Hours Discussion Span
  • Latest Post Latest Post by NicAx64
Member Avatar for NicAx64

Is this what you are looking for ?
http://en.wikipedia.org/wiki/Euclidean_algorithm
anyway google bit before posting, never mind anyway.

function gcd(a, b)
    if a = 0
       return b
    while b ≠ 0
        if a > b
           a := a − b
        else
           b := b − a
    return a
Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.