36∣2 18∣2 9 ∣3 3 ∣3 1 36 = 2 2 ∗ 3 2 42∣2 21∣3 7 ∣7 1 42 = 2 ∗ 3 ∗ 7 H . C . F ( 36 ; 42 ) = 2 ∗ 3 = 6
The Highest Common Factor (HCF) of 36 and 42 is found by determining their prime factorizations, which are 36 = 2 2 × 3 2 and 42 = 2 1 × 3 1 × 7 1 . The common factors are 2 and 3, and the HCF is 2 × 3 = 6 . Therefore, the HCF of 36 and 42 is 6.
;