Question

use Euclid 'salgorithm to find the HCF of
1. 900 and 270
2.196 and 38220
3.1651and2032
​

Answer 1

900 and 270 , start with the larger

integer , that is 900. Apply the

Division lemma , we get

900=270×3+90

270=90×3+0

The remainder has now become

zero . Now our procedure stops.

Since the divisor at this stage is 90.

Therefore ,

HCF(900,270)=90

Answer 2

Step-by-step explanation:

90,196 and 127 is the answer for this question