Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
(Э. Дейкстра) Добавим в алгоритм Евклида дополнительные переменные u, v, z:
Решение
Убрать все задачи
(Э. Дейкстра) Добавим в алгоритм Евклида дополнительные переменные u, v, z:
m := a; n := b; u := b; v := a;
{инвариант: НОД (a,b) = НОД (m,n); m,n >= 0 }
while not ((m=0) or (n=0)) do begin
| if m >= n then begin
| | m := m - n; v := v + u;
| end else begin
| | n := n - m; u := u + v;
| end;
end;
if m = 0 then begin
| z:= v;
end else begin {n=0}
| z:= u;
end;
Доказать, что после исполнения алгоритма значение z
равно удвоенному наименьшему общему кратному
чисел a, b:
z = 2 . НОК(a, b).
Решение
Задачи
Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 374]
Найдите корень уравнения (
)6-2x = 4 .
Найдите корень уравнения (
)14-4x = 4 .
Найдите корень уравнения (
)8-2x = 9 .
Найдите корень уравнения (
)18-3x = 64 .
Найдите корень уравнения (
)13-5x = 16 .
Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 374]
Задача 113271 |
|
|
|
|
Решение |
Задача 113273 |
|
|
|
|
|
Решение |
Задача 113275 |
|
|
|
|
|
Решение |
Задача 113278 |
|
|
|
|
|
Решение |
Задача 113280 |
|
|
|
|
|
Решение |
Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 374]
