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?
- A.
32, 29, 17
- B.
32, 29, 10
- C.
32, 29, 78
- 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.