Using Euclid’s division algorithm, find the HCF of 20 and 55.
5 is the HCF of 20 and 55
Find the HCF of 32 and 616 by prime factorisation method and Euclid division algorithm