SAQ-IShort Answer Type Questions-IQ. 1. Use Euclid's division algorithm to find the HCF of 135 and 225.Solution. By division algรถrithm.Step 1. Since 225 > 135, we apply the division Lemma to 225 and 135, we get225 1 35 x 1 + 90Step 2. Since the remainder 90 0, we apply the division Lemma to 135 and135 90 x 1 4590, we

SAQ-IShort Answer Type Questions-IQ. 1. Use Euclid's division algorith

1.	SAQ-IShort Answer Type Questions-IQ. 1. Use Euclid's division algorithm to find the HCF of 135 and 225.Solution. By division algรถrithm.Step 1. Since 225 > 135, we apply the division Lemma to 225 and 135, we get225 1 35 x 1 + 90Step 2. Since the remainder 90 0, we apply the division Lemma to 135 and135 90 x 1 4590, we
Answer» By euclid's division algorithm225=135×1+90135=90×1+4590=45×2+0hence the hcf is 45