Calculate the greatest common divisor (GCD) of 84 and 126
Note
Prime factorize or use Euclidean algorithm: 84=2^2·3·7 and 126=2·3^2·7, common factors multiply to 2·3·7 = 42, so GCD = 42.
Calculate the greatest common divisor (GCD) of 84 and 126
Prime factorize or use Euclidean algorithm: 84=2^2·3·7 and 126=2·3^2·7, common factors multiply to 2·3·7 = 42, so GCD = 42.