Question

use euclid,s division algorithm to find the HCF of 135 and 225
​

Answer 1

$225 = 135 \times 1 + 90 \\ 135 = 90 \times 1 + 45 \\ 90 = 45 \times 2 + 0 = \\ \\ therefore \: \: hcf (135 \: and \: 225) = 45$