Use Euclid’s division algorithm to find HCF of 441, 567, 693.


Share with your friends
Call

Solution:
By Euclid’s division algorithm,
693 = 567 x 1 + 126
567 = 126 x 4 + 63
126 = 63 x 2 + 0
So, HCF(441, 63) = 63
So, HCF (693, 567) = 63
441 = 63 x 7 + 0
Hence, HCF (693, 567, 441) = 63