calculate gcd of 84 and 126 — step-by-step solution

Let's evaluate:

pgcd (84, 126)

Let's decompose:

84

into prime factors:

2 \times 42

2^{2} \times 21

2^{2} \times 3 \times 7

Let's decompose:

126

into prime factors:

2 \times 63

2 \times 3 \times 21

2 \times 3^{2} \times 7

To obtain the GCD, we keep the common prime factors with the smallest exponent: 2*3*7

2 \times 3 \times 7

6 \times 7

▷Result: $42$