zaarathelab wrote:
Hi I read somewhere that one can calculate the LCM and HCF of fractions using the below mentioned principle - ...
I have a pretty good handle on what the least common multiple (LCM) of two rational number are but I'm confused on the highest common factor (HCF). How is a factor of a rational number defined? I can think of several but, in a quick look around the web, I didn't see one.
One of the reasons I ask is that by both Euclid's algorithm and other methods, defining factors of a rational number R as the set (R/n; n = 1, 2, 3, ...), I get the HCF(5/3, 7/11) is 1/33 but a higher common factor is 1
Oh, and BTW,
35 = 21 * 5/3
and
35 = 55 * 7/11