Determine the highest common factor (HCF) or greatest common divisor (GCD) of 84 and 126.
Note
Find common prime factors: 84=2^2·3·7, 126=2·3^2·7. Common factors with lowest powers are 2^1·3^1·7=42, so the HCF is 42.
Determine the highest common factor (HCF) or greatest common divisor (GCD) of 84 and 126.
Find common prime factors: 84=2^2·3·7, 126=2·3^2·7. Common factors with lowest powers are 2^1·3^1·7=42, so the HCF is 42.