Posted by Karen on Tuesday, June 23, 2009 at 10:49am.
Example of application to fractions:
5/6+ 7/15
= 25/30 + 14/30 ..... (1)
= 39/30
= 13/10 .... (2)
= 1 3/10
(1) LCM of denominators 6 and 15 is 30
(2) To simplify a fraction to simplest terms, both numberator and denominator are divided by the GCF.
In order to find the GCF or the LCM, divisibility is needed to factorize the numbers.
However, divisibility is not required to find LCM or GCF if the extended Euclidean algorithm is used.
http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm
Related Questions
math 156 - how are concepts of the greatest common factors divisibility, and ...
Algebra - I need a step by step explanation of finding the GCF of (6ysquare -3y...
5th grade math - what is the least common multiple The least common multiple is ...
math - I don not understand how to do least common mutiples. Can I please get ...
math,algebra,bobpursley - Let me know if this is correct now: (1)Finding the lcm...
Math - I still do not understand Today was my first day learning how to add 3 ...
math , algebra - Let me know if this is correct : (1)Finding the lcm using which...
Math - If a is the greatest common factor of 72 and 48, and if b is the greatest...
Greatest Common factors - I dont know these answers. Can you help me? Greatest ...
lcm - find the least common mutlipe of 420 196 Break down each number into prime...
For Further Reading