Question

find the HCF of 431 and 1606

Answer 1

Here your answer goes

$\leq Step :- 1 \geq$

Find the Greater number from both of the numbers

Clearly , 1606 ∠ 431

$\leq Step :- 2 \geq$

By using Euclid Division Lemma

a = bq + r

a ≤ r ∠ b

1606 = 431 × 3 + 313

Since  , the remainder 313 ≠ 0 So , we apply Division lemma divisor is 431 and remainder is 313

431 = 313 × 1 + 118

118 ≠ 0

By applying division lemma

313 = 118 × 2 + 77

77 ≠ 0

By applying division lemma

118 =  77 × 1 + 41

41 ≠ 0

Again ,

77  = 41 × 1 + 36

36 ≠ 0

Again ,

41 = 36 × 1 + 5

5 ≠ 0

Again , By using division lemma

36 = 5 × 7 + 1

1 ≠ 0

Again , Be using Euclid Division lemma

5 = 1 × 5 + 0

0 = 0

The remainder at this stage is zero

Here , the divisor is 1 and HCF is 1

$\leq Be Brainly \geq$

Together we go far

Answer 2

Factors of 431

=1, 431

Factors of 1606

=1,1606,2,803

Highest common factor = 1

@skb