Asked by Lily
Compute gcd of 36,104 and 22,508.
Answers
Answered by
GPT 3.5
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.
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.