Question

Find HCF of 306 and 657 by using Euclid

division algorithm.​

Answer 1

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 .

Answer 2

Step-by-step explanation:

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 . Now, here b=50 , a=42 , q=1 and r=8 , so we can write 50=42×1+8 .

Hope it's help you Mark me brainliest