Пусть 0 < a < 1000, 0 < b < 1000. Верно ли, что алгоритм Евклида закончится после не более, чем:
а) 14;
б) 13 шагов?
3. Покажите, как при алгоритма Евклида можно по произвольным
a и b найти такие k и l, что ak + bl = (a, b).

25424446645    3   04.12.2020 23:15    18