Question

find hcf of 195 and 945 using euclid division lemma​

Answer 1

Answer:

15

Step-by-step explanation:

Euclid division algorithm = a=bq+r

here a=945(because it is big number ) b=195

945=195(4)+165

195=165(1)+30

165=30(5)+15

30=15(2)+0

hcf of 195,945 is 15

Answer 2

Step-by-step explanation:

First step: divide 945 by 195

therefore 945=195×4+185

195=185×1+10

185=18×10+5

18=5×3+3

5=3×1+2

3=2×1+1

2=1×1+1

1=1×1+0

as the remainder comes to be 0 at last

the hcf of 945 and 195 is 1

hope it helps