Question

find the HCF of the following using long division method:

1379, 2401​

Answer 1

Answer:

7

Step-by-step explanation:

Step 1. Divide the larger number by the smaller one:

2,401 ÷ 1,379 = 1 + 1,022;

Step 2. Divide the smaller number by the above operation's remainder:

1,379 ÷ 1,022 = 1 + 357;

Step 3. Divide the remainder from the step 1 by the remainder from the step 2:

1,022 ÷ 357 = 2 + 308;

Step 4. Divide the remainder from the step 2 by the remainder from the step 3:

357 ÷ 308 = 1 + 49;

Step 5. Divide the remainder from the step 3 by the remainder from the step 4:

308 ÷ 49 = 6 + 14;

Step 6. Divide the remainder from the step 4 by the remainder from the step 5:

49 ÷ 14 = 3 + 7;

Step 7. Divide the remainder from the step 5 by the remainder from the step 6:

14 ÷ 7 = 2 + 0;

At this step, the remainder is zero, so we stop:

7 is the number we were looking for, the last remainder that is not zero.

This is the greatest common factor (divisor).

Greatest (highest) common factor (divisor):

gcf, hcf, gcd (1,379; 2,401) = 7

hcf, (1,379; 2,401) = 7;