https://www.guffo.in/use-euclids-division-algorithm-find-hcf/
Use Euclid’s Division Algorithm to find the HCF of (I) 135 and 225