Question

use Euclids division algorithm to find the HCF of 900and 270 2. 196and38220 3. 1651and 2032​

Answer 1

Step-by-step explanation:

Answer

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