Math, asked by vaidehirathod, 11 months ago

Using euclid's algorithm to find the HCF of 2184 , 273 and 3360.​

Answers

Answered by smitamahapatra2090
0

Answer:

HCF = ( 273 , 2184 , 3360 ) = 21

Step-by-step explanation:

2184 = 273 × 8 + 0

⇒ HCF( 273 , 2184 ) = 273

Now the HCF ( 273 , 3360 ) :

3360 = 273 × 12 + 84

273 = 84 × 3 + 21

84 = 21 × 4 + 0

∴HCF ( 273 , 2184 , 3360 ) = 21

Similar questions