Question

using euclids division algorithm find the hcf of 4407, 2938 and 1469

Answer 1

i think its ... 3..............

Answer 2

Answer:

The H.C.F of 4407, 2938 and 1469 is 1469.

Step-by-step explanation:

The given numbers are

4407, 2938 and 1469

Euclids Division Algorithm:

To find the H.C.F. of two numbers  a and b, where a>b.

1. Divide a by b, Such that,

$a=q_1b+r_1$

2. After that

$q_1=q_2r_1+r_2$

If r₂=0, then r₁ is H.C.F of both numbers.

The minimum number is 4407 and the minimum number is 1469.

$\frac{4407}{1469}=4$

The quotient is 4 and reminder is 0, It means

$4407=4(1469)+0$

Therefore the H.C.F of 4407 and 1469 is 1469.

Now apply Euclids Division Algorithm H.C.F. of two numbers and the remaining number.

H.C.F. of two numbers is 1469 and the remaining number is 2938.

$\frac{2938}{1469}=2$

The quotient is 2 and reminder is 0, It means

$2938=2(1469)+0$

Therefore the H.C.F of 4407, 2938 and 1469 is 1469.