please help me in doing my project in one of my subject in college. it is all about getting the GCD of fractions... can anyone tell me the logic or the formula for getting it? tnxx in advance
itiwcsingkaww
0
Newbie Poster
Recommended Answers
Jump to PostThis wiki article tells you how to derive the gcd. Pay close attention to the section about the Euclidean algorithm.
All 4 Replies
Ancient Dragon
5,243
Achieved Level 70
Team Colleague
Featured Poster
This wiki article tells you how to derive the gcd. Pay close attention to the section about the Euclidean algorithm.
itiwcsingkaww
0
Newbie Poster
i see but i can't understand it much ... can anyone help me how to use euclidean algo.? how can i use it to get the gcd of fractions??
Ancient Dragon
5,243
Achieved Level 70
Team Colleague
Featured Poster
nbaztec
45
Posting Pro in Training
Excerpt from wiki:
In mathematics, the greatest common divisor (gcd), also known as the greatest common denominator, greatest common factor (gcf), or highest common factor (hcf), of two or more non-zero integers.
Some recursive algo I remember off the top:
procedure gcd(a,b)
.if b = 0 then return a
.else gcd(a, b mod a)
the modulo is operated *mainly* upon integers(see: fmod).
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.