calculate gcd of 24 and 36 — step-by-step solution

Let's evaluate:

pgcd (24, 36)

Let's decompose:

24

into prime factors:

2 \times 12

2^{2} \times 6

2^{3} \times 3

Let's decompose:

36

into prime factors:

2 \times 18

2^{2} \times 9

2^{2} \times 3 \times 3

2^{2} \times 3^{2}

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

2^{2} \times 3

4 \times 3

▷Answer: $12$