What will be the HCF of 608, 544; 638, 783; and 425, 476 respectively?

2024

What will be the HCF of 608, 544; 638, 783; and 425, 476 respectively?

  1. A.

    32, 29, 17

  2. B.

    32, 29, 10

  3. C.

    32, 29, 78

  4. D.

    32, 29, 74

Attempted by 6 students.

Show answer & explanation

Correct answer: A

To find the Highest Common Factor (H.C.F.) for each pair of numbers, we can use the Euclidean algorithm, which is highly efficient for large numbers.

Step-by-Step Calculation
1. H.C.F. of 608 and 544:

  • Divide 608 by 544: 608 = 544 * 1 + 64

  • Divide 544 by 64: 544 = 64 * 8 + 32

  • Divide 64 by 32: 64 = 32 * 2 + 0

  • The H.C.F. is 32.

2. H.C.F. of 638 and 783:

  • Divide 783 by 638: 783 = 638 * 1 + 145

  • Divide 638 by 145: 638 = 145 * 4 + 58

  • Divide 145 by 58: 145 = 58 * 2 + 29

  • Divide 58 by 29: 58 = 29 * 2 + 0

  • The H.C.F. is 29.

3. H.C.F. of 425 and 476:

  • Divide 476 by 425: 476 = 425 * 1 + 51

  • Divide 425 by 51: 425 = 51 * 8 + 17

  • Divide 51 by 17: 51 = 17 * 3 + 0

  • The H.C.F. is 17.

Explore the full course: Amcat Preparation