Question

find HCF of 1891 and 1098 using Euclids divison lemma​

Answer 1

Answer:

1891=189

1098=1188

Step-by-step explanation:

1891=3×3×3×7×1

1098=3×3×2×2×3×11

Answer 2

HCF is 61

Step-by-step explanation:

Given:

⠀⠀•Two numbers = 1891 and 1098

We need to find:

⠀⠀•HCF using Euclid's division algorithm.

Solution:

As we know that 1891 is greater than 1098, let's take it as dividend.

Let's solve by Euclid's Division Algorithm:

↦1891 = 1098×1+793

↦1098 = 793×1+305

↦793 = 305×2+183

↦305 = 183×1+122

↦183 = 122×1+61

↦122 = 61×2+0

As the remainder is 0 and our divisor is 61,

⠀⠀•HCF(1891,1098) = 61

Note:

The above algorithm is used in the form of the concept: Dividend = Divisor×Quotient+Remainder