Напишите программу, которая получает с клавиатуры два натуральных числа и сравнивает количество шагов для вычисления их НОД с помощью «обычного» и других двух модификаций (любых) алгоритмов Евклида.
1) В поле ввода ответа заполните таблицу
|
a |
64168 |
358853 |
6365133 |
17905514 |
549868978 |
|
b |
82678 |
691042 |
11494962 |
23108855 |
298294835 |
|
НОД(a,b) |
|
|
|
|
|
|
"Обычный" алгоритм Шагов |
|
|
|
|
|
|
алгоритм1 (укажите название) Шагов |
|
|
|
|
|
|
алгоритм2 (укажите название) Шагов |
|
|
|
|
|
2) Прикрепите к ответу файл с программой (в программе должны быть в виде функций описаны все алгоритмы, применяемые в работе), программа должна запрашивать 2 числа и выводить НОД этих чисел, вычисленный каждым из алгоритмов и количество шагов, необходимых для получения результата.
3) Сделайте вывод по выполненной работе