Question

Найдите НОД (128;204).

Answer 1

НОД(128;204)=2·2=4, так как
128=2·2·2·2·2·2·2
204=2·2·3·17

Answer 2

Finding the GCD of 128 and 204

To find the greatest common divisor (GCD) of 128 and 204, we can use the Euclidean algorithm. The Euclidean algorithm is an efficient method for finding the GCD of two numbers.

Here's how we can apply the Euclidean algorithm to find the GCD of 128 and 204:

1. Divide 204 by 128: 204 ÷ 128 = 1 remainder 76. 2. Divide 128 by 76: 128 ÷ 76 = 1 remainder 52. 3. Divide 76 by 52: 76 ÷ 52 = 1 remainder 24. 4. Divide 52 by 24: 52 ÷ 24 = 2 remainder 4. 5. Divide 24 by 4: 24 ÷ 4 = 6 remainder 0.

Since we have reached a remainder of 0, the GCD of 128 and 204 is the last non-zero remainder, which is 4.

Therefore, the GCD of 128 and 204 is 4.