Фильтр
Выбрана 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).
Решение
Задачи
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 42]
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 42]
Задача 31241 (#11) |
|
|
Найти остаток 1316 – 255·515 от деления на 3.
|
|
Решение |
Задача 31242 (#12) |
|
|
Доказать, что 776776 + 777777 + 778778 делится на 3.
|
|
|
Решение |
Задача 31243 (#13) |
|
|
Найти остаток 418 + 517 от деления на 3.
|
|
|
Решение |
Задача 31244 (#14) |
|
|
Найти остаток (116 + 1717)21·749 от деления на 8.
|
|
|
Решение |
Задача 31245 (#15) |
|
|
Доказать, что для любого n
а) 72n – 42n делится на 33;
б) 36n – 26n делится на 35.
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 42]
