Question

Use euclid’s division algorithm to find hcf
of 306 and 657

Answer 1

Step-by-step explanation:

plz refer photo

plzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz mark me brainliest and thank me plzzz

Answer 2

Answer:

HCF of 306 and 657 is 9.

Step-by-step explanation:

Given two numbers are 306 and 657.

We are solving this math by Euclid's division,

First we are dividing 657 by 306 and we get 2 as quotient and remainder is 45.

Again 306 is dividing by 45 and we get 6 as quotient and remainder is 36.

Now 45 is dividing by 36 and we get 1 as quotient and remainder is 9.

Again 36 is dividing by 9 and we get 4 as a quotient and there is no remainder.

So,9 is HCF of 306 and 657.