calculate gcd of 24 and 36
To calculate the GCD (greatest common divisor), we first decompose the numbers into prime factors.
24 = 23×3
36 = 22×32
We keep the common prime factors with their smallest exponent.
gcd(24, 36) = 22×3 = 12
▶Result:   12