Find the LCM and HCF of the following integers by the prime factorization method: 72 and 108.
Open in App
Solution
72 and 108 72=2∗36, =2∗2∗18, =2∗2∗2∗9, =2∗2∗2∗3∗3=23∗32. 108=2∗54, =2∗2∗27, =2∗2∗3∗9, =2∗2∗3∗3∗3=22∗33. ∴ HCF of 72 and 108=32∗22=36. ∴ LCM of 72 and 108=23∗33=216.