Question

Find hcf of 305and793 by Euclid method

Answer 1

hope it helps you!!

:-)

Answer 2

Answer:

• The divisor at this stage, ie, 61 is the HCF of 793 and 305.

Given :

• The numbers 793 and 305.

To find :

• HCF of 305 and 793 by Euclid method =?

Step-by-step explanation:

Clearly, 793 > 305

Applying the Euclid's division lemma to 793 and 305, we get

793 = 305 x 2 + 183

Since the remainder 183 ≠ 0, we apply the Euclid's division lemma to divisor 305 and remainder 183 to get

305 = 183 x 1 + 122

We consider the new divisor 183 and remainder 122 and apply the division lemma to get

183 = 122 x 1 + 61

We consider the new divisor 122 and remainder 61 and apply the division lemma to get

122 = 61 x 2 + 0

Now, the remainder at this stage is 0.

So, the divisor at this stage, ie, 61 is the HCF of 793 and 305.