Question

Group-A
Find the HCF of 315 and 600 by using Euclid's division algorithm​

Answer 1

Answer:

SOLUTION

TO DETERMINE

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

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

Step-by-step explanation:

HOPE IT HELPS YOU

MARK ME AS BRAINLIEST

Answer 2

Answer:

15

Step-by-step explanation:

HCF of 600 and 315 by Euclid's division algorithm

is

600=315+285

315=285+30

285=9(30)+15

30=2(15)+0

Therefore

15

(or)

285-9(30)

285-9(315-285)

10(285)-9(315)

10(600-315)-9(315)

10(600)-19(315)

10(600)-19(315)

10(600)-19(315)

=15

Therefore The HCF of 315 and 600 by Euclid's division algorithm is 15

here ( ) stands for ✖️