Compute gcd of 36,104 and 22,508.

1 answer

To find the greatest common divisor (gcd) of 36, 104, and 22,508, we can use the Euclidean algorithm.

Step 1: Find the gcd of 36 and 104
104 = 2 * 36 + 32
36 = 1 * 32 + 4
32 = 8 * 4

The gcd of 36 and 104 is 4.

Step 2: Find the gcd of 4 and 22,508
22,508 = 5627 * 4 + 0

The gcd of 4 and 22,508 is 4.

Therefore, the gcd of 36, 104, and 22,508 is 4.