Question

найти нсд такких чисел 996і1314 8900 і 4806 6930 і 2100​

Answer 1

Ответ:

996, 1314 - 6

8900, 4806 - 178

6930, 2100​ - 210

Пошаговое объяснение:

Answer 2

НСД 996 і 1314

996 = 2^5 * 7^1
1314 = 2^1 * 3^2 * 7^1

НСД = 2^1 * 7^1 = 14

НСД 8900 і 4806

8900 = 2^2 * 5^2 * 11^1
4806 = 2^2 * 3^2 * 7^1

НСД = 2^2 = 4

НСД 6930 і 2100

6930 = 2^2 * 3^2 * 5 * 7^1
2100 = 2^2 * 3^1 * 5^2

НСД = 2^2 * 3^1 * 5 = 60

Відповідь:

НСД 996 і 1314 = 14
НСД 8900 і 4806 = 4
НСД 6930 і 2100 = 60



def nsd(x, y):
while y:
x, y = y, x % y
return x

print(nsd(996, 1314))
print(nsd(8900, 4806))
print(nsd(6930, 2100))


Можно найлутший ответ