Find the greatest common divisor (highest common factor) of 84 and 126.
Note
Factorizing 84 = 2^2×3×7 and 126 = 2×3^2×7, the common minimum powers are 2^1×3^1×7 = 42, which is the GCD.
Find the greatest common divisor (highest common factor) of 84 and 126.
Factorizing 84 = 2^2×3×7 and 126 = 2×3^2×7, the common minimum powers are 2^1×3^1×7 = 42, which is the GCD.