InterviewSolution
Saved Bookmarks
InterviewSolution
| 1. |
Find HCF of 306 and 657. And also find their LCM using their HCF |
|
Answer» Find HCF and LCM of 306 and 657 AnswerUse Euclid s division algorithm lemma to find HCF a= bq+ r where 0<= r < b 657 and 306657= 306 * 2+ 45 306=45*6+945=36*1+936=9*4+0 Therefore HCF = 9 Product of prime = Product of LCM and HCF 306*657= LCM* HCF306*657= LCM *9 306*657/9=LCM34*957= LCM22,338 = LCM. Therefore LCM= 22 ,338 and HCF=9 The given numbers are 306 and 657.The factor form of given numbers areIt is clear that 3 and 3 are common factors. So, the HCF of both numbers isIf a and b are two numbers thenTherefore the LCM of both numbers is 22338. |
|