Проведите трассировку алгоритма Евклида для нахождения НОД чисел 128 и 56. Помогите,пожалуйста.
10-11 класс
|
функция:
function NOD(x,y:longint):longint;
begin
if x<>0 then NOD:= NOD(y mod x,x) else NOD:= y;
end;
Другие вопросы из категории
Читайте также
Составьте алгоритм и программу нахождения суммы чисел этой последовательности
числа не равны, большее число заменяется разностью этих чисел. Полученное в результате число и есть наибольший общий делитель. Какие элементы, пронумерованные от 1 до 5, нужно вставить в блок-схему на места, обозначенные буквами от А до Д, чтобы получившаяся блок-схема соответствовала алгоритму Евклида?
2. Дан массив целых чисел. Найти Max элемент
"Подсчитайте кол-во операций в приведенном алгоритме (Ответ приведите в виде функции от параметра n)." Подсчитать кол-во операций самому - это возможно, а как привести ответ в виде функции от параметра n - я не знаю. Помогите, пожалуйста, понять это задание. Заранее благодарен!