Question

II. Виконай у робочому зошиті. 1. Знайди за алгоритмом Евкліда найбільший спільний дільник чисел. а) 56 i 98; 6) 121 i 253.Срочно пожалуйста даю 10 баллов!!!!​

Answer 1

Ответ:

а) 14 б) 11

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

а)

НСД(56, 98) = НСД(56, 98-56) = НСД(56, 42) = НСД(42, 56-42) = НСД(42, 14) = 14 (т.к. 42 дiлиться на 14)

б)

НСД(253, 121) = НСД(121, 253-2*121) = НСД(121, 11) = 11 (бо 121 дiлиться на 11)