14
Евклідовий алгоритм (для пошуку найбільшого спільного дільника)
Змагання Написати програму або функцію, яка приймає два вхідні цілі числа, iі jта виводить їх найбільший спільний дільник; розраховується за допомогою алгоритму Евкліда (див. нижче). Вхідні дані Введення може сприйматися як розділене пробілом рядкове подання iта jабо як два окремих числа. Можна припустити, що цілі числа будуть меншими або рівними …