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.
Compute gcd of 36,104 and 22,508.
1 answer