Question

find the HCF of 315 and 600 by using euclid s division algorithm

Answer 1

Answer:

The HCF of 315 and 600 by using Euclid's division algorithm.

EVALUATION

Here the given numbers are 315 and 600

Now

600 = 315 + 285

315 = 285 + 30

285 = 9 × 30 + 15

30 = 2 × 15 + 0

Therefore

15

= 285 - ( 9 × 30 )

= 285 - 9 × ( 315 - 285 )

= 10 × 285 - 9 × 315

= 10 × ( 600 - 315 ) - 9 × 315

= 10 × 600 - 19 × 315

∴ 10 × 600 - 19 × 315 = 15

Hence by Euclid's division algorithm the required HCF = 15

━━━━━━━━━━━━━━━━

Answer 2

Answer:

$hope \: \: it \: helps$