Страница: 1 2 3 4 5 6 7 >> [Всего задач: 145]
Даны два натуральных числа a и b, не равные нулю
одновременно. Вычислить НОД(a,b) — наибольший общий
делитель а и b.
Написать модифицированный вариант алгоритма Евклида,
использующий соотношения НОД(a,b) = НОД(a mod b, b)
при
a≥b, НОД(a,b) = НОД(a, b mod a) при
b≥a.
Составить программу решения предыдущей задачи, использующую
тот факт, что составное число имеет делитель, не
превосходящий квадратного корня из этого числа.
(Сообщил А. Л.Брудно)
Прямоугольное поле
m×n разбито на
mn
квадратных клеток. Некоторые клетки покрашены в чёрный
цвет. Известно, что все чёрные клетки могут быть разбиты на
несколько непересекающихся и не имеющих общих вершин чёрных
прямоугольников. Считая, что цвета клеток даны в виде
массива типа
array[1..m] of array [ 1..n] of boolean;
подсчитать число чёрных прямоугольников, о которых шла
речь. Число действий должно быть порядка
mn.
Дано натуральное (целое неотрицательное) число а
и целое положительное число d. Вычислить частное q
и остаток r при делении а на d, не используя
операций div и mod.
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 145]