How to find the HCF and LCM of given THREE numbers without factorisation?(using Euclid's Lemma)

Asked by rohan1020 | 2nd Jun, 2008, 12:00: PM

Expert Answer:

HCF of given three numbers can be found out using lemma. Take any of two numbers.Apply lemma to both.If remainder is not zero,apply lemma again to the divisor and remainder again.Continue this process with last divisor and remainder till the remainder turns zero.The last divisor will be HCF of two numbers. Find next the HCF of above HCF and the third number applying lemma.

                                      Remember LCM can not be found using lemma.

For this purpose, we have formula

                                                p.q.r. HCF(p,q,r)

                  LCM(p,q,r) = ------------------------------------------------     

                                           HCF(p,q). HCF(q,r).HCF(p,r)

Answered by  | 25th Jul, 2008, 03:55: PM

Queries asked on Sunday & after 7pm from Monday to Saturday will be answered after 12pm the next working day.