Question

Знайди НСД, якщо с=2*3*5*11 а Б=2*5*7

Answer 1

Ответ:НСД=5

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

апишемо значення C і B:

C = 2 * 3 * 5 * 11

B = 2 * 5 * 7

Проведемо перше ділення:

C = C - (B * (C // B))

C = 330 - (35 * 9)

C = 330 - 315

C = 15

Повторимо операцію, але тепер C = 15 і B = 35:

B = B - (C * (B // C))

B = 35 - (15 * 2)

B = 35 - 30

B = 5