Saved Bookmarks
| 1. |
Using Euclid\'s algorithm. Find the HCF of 144 and 198 |
|
Answer» Prime factorization:{tex}144 = 2 ^ { 4 } \\times 3 ^ { 2 }{/tex}{tex}198 = 2 \\times 3 ^ { 2 } \\times 11{/tex}HCF = product of smallest power of each common prime factor in the numbers {tex}= 2 \\times 3 ^ { 2 } = 18{/tex} HCF(144,198) 198 = 144×1+54144 = 54×2+3654 = 36 ×1 + 18 36 = 18 ×2 +0Therefore HCF (144,198) =18 |
|