HCF of 72 and 120 find the HCF 867 and 255
Answer: and
Step-by-step solution
Step 1: Prime factorisation of 72 and 120
We express both and as products of their prime factors in exponent form. For , dividing repeatedly by prime factors gives . For , dividing gives .
Step 2: Find the HCF of 72 and 120
The HCF is the product of the smallest power of each common prime factor involved in the numbers. The common prime factors are and , with smallest powers and respectively, giving an HCF of .
Step 3: Prime factorisation of 867 and 255
Next, we express and as products of their prime factors. Since and , we have . For , dividing by and gives .
Step 4: Find the HCF of 867 and 255
The common prime factors are and . The smallest power of is and the smallest power of is . Multiplying these gives .