Find the HCF of 56,96, and 324 by Euclid\'s algorithms

1.	Find the HCF of 56,96, and 324 by Euclid\'s algorithms
Answer» Euclid division lemma:-a=bq+r324 = 96(3) + 3696 = 36(2) + 2436 = 24(1) + 1224 = 12(2) + 0hcf of 324 and 96 is 12.Now find the hcf of 12 and 56,56 = 12(4) + 812 = 8(1) + 48 = 4(2)+0hcf of 12 and 56 is 4.Therefore, hcf of 56.96 and 324 is 4 4

Discussion