Question

Find the hcf of 315 and 600 by using Euclid's division algorithm

Answer 1

Answer:

Step-by-step explanation:

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 .