Question

Use Euclid's division algorithm to find the HCF of
(i) 900 and 270 (ii) 196 and 38220 (i
​

Answer 1

Answer: (i) 900 and 270

by using euclid's division algoritm ,

we know that 270<900 , so

• 900 = 270×3+90
• 270=90×3+0

the last number is 90 so the HCF will be 90 .

(ii) 196 and 38220

by using euclid's division algorithm ,

we know that 196<38220

• 38220 = 196 ×195 + 0

the last number is 196 , so the HCF  will be 196 .

Answer 2

Answer:

(1) 900 and 270

By using Euclid's algorithm

In this case, the divisor in the last step is 90. Hence, the Highest common factor or HCF of 900 and 270 is 90.

(2) 196 and 38220

the number 38220 is exactly divisible by 196 so HCF is 196.