Question

Find HCF of 306 and 657 by using Euclid

division algorithm.​

Answer 1

Step-by-step explanation:

Hii please answer the above question

Answer 2

Step-by-step explanation:

And we can say that the HCF of 306 and 657 is 9.

Now, here b=510 , a=92 , q=5 and r=50 ,

so we can write 510=92×5+50

.

Now, here b=92 , a=50 , q=1 and r=42

so, we can write 92=50×1+42 .

9 is the answer