Find HCF of 360, 504 and 864 using continued division.

Mathematics

ScanSolve AI Answer

Step-by-step solution

2 steps

To find the Highest Common Factor (HCF) of 360, 504, and 864 using continued division, we'll first find the HCF of two numbers, and then find the HCF of that result and the third number.

  1. Find the HCF of 360 and 504.

    Divide 504 by 360:
    504 = 1 × 360 + 144

    Divide 360 by the remainder 144:
    360 = 2 × 144 + 72

    Divide 144 by the remainder 72:
    144 = 2 × 72 + 0
    The HCF of 360 and 504 is 72.

  2. Find the HCF of the result from Step 1 (72) and the third number (864).

    Divide 864 by 72:
    864 = 12 × 72 + 0
    The HCF of 72 and 864 is 72.

    Therefore, the HCF of 360, 504, and 864 is 72.

Was this helpful?

Still stuck on this one?

Ask a follow-up, and the answer starts from this question.

Got a different question?Ask your own question