Задания на урок:
«A»: Напишите рекурсивную функцию, которая вычисляет НОД двух натуральных чисел, используя модифицированный алгоритм Евклида.
Пример:
Введите два натуральных числа: 7006652 112307574 НОД(7006652,112307574)=1234 |
Пример:
Введите натуральное число: 378 378 = 2*3*3*3*7 |
Пример:
Введите натуральное число: 4 Количество разложений: 4 |