Question

знайди за алгоритмом Евкліда найбільший спільний дільник числел
а,)56 і 98
б)121 і 253
​это приклад

Answer 1

Ответ:

вибач але можу підказати лише цим

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

Щоб знайти НСД двох даних чисел за допомогою алгоритму Евкліда, треба більше число поділити на менше.

Якщо ділення виконалось без остачі, то НСД є менше число.

Якщо при діленні вийшла остача, то менше число треба поділити на цю остачу; потім першу остачу поділити на другу і т.д., до тих пір, поки ділення не виконається без остачі.

Перший дільник, при якому ділення виконається без остачі, й буде НСД двох даних чисел.