Hey charlesalfandika3 — ready when you are.
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.
Step 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.
Step 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.
Got more? Send 'em 📸