Всё на pascal abc 1)Напишите программу, которая получает с клавиатуры два натуральных числа и находит их НОД с алгоритма Евклида.
Пример:
Введите два натуральных числа: 21 14
НОД(21,14)=7.
2)Напишите программу, которая получает с клавиатуры два натуральных числа и находит их НОД с алгоритма Евклида. Программа должна подсчитать количество шагов цикла.

3)Напишите программу, которая получает с клавиатуры два натуральных числа и сравнивает количество шагов для вычисления их НОД с «обычного» и модифицированного алгоритмов Евклида.
Пример:
Введите два числа:
1998 2
НОД(1998,2)=2
Обычный алгоритм: 998 шагов
Модифицированный: 1 шагов

нурбо1    2   15.03.2021 15:49    18