Question

Find the HCF of 315 and 600 by using Euclid's division algorithm.​

Answer 1

Given :- Find the HCF of 315 and 600 by using Euclid's division algorithm. ?

Solution :-

dividing 600 by 315 using Euclid's division algorithm we get,

315 ) 600 ( 1

-315

285 ) 315 ( 1

-285

30 ) 285 ( 9

-270

15 ) 30 ( 2

-30

0.

since 15 is giving the remainder as 0 . Therefore, we can conclude that, the HCF of 315 and 600 is 15 .

Learn more :-

वह छोटी से छोटी संख्या बताईये जिसमे 7,9,11 से भाग देने पर 1,2,3 शेष बचे

https://brainly.in/question/9090122

Answer 2

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

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

Learn more from Brainly :-

$1.$ The HCF and LCM of two numbers are 17 & 1666 respectively. if one of the numbers is 119 find the other

https://brainly.in/question/13812250

2. If HCF of two numbers be 40 then which of the following cannot be their LCM.

https://brainly.in/question/28609013