Версия для печати
Убрать все задачи
Написать вариант алгоритма Евклида, использующий
соотношения
НОД(2a, 2b) = 2·НОД(a,b),
НОД(2a,b) = НОД(a,b)
при нечётном b,
не включающий деления с остатком, а использующий лишь
деление на 2 и проверку чётности. (Число действий
должно быть порядка
log k для исходных данных,
не превосходящих k.)

Решение
Известно, что каждый прямоугольный параллелепипед обладает свойством: квадрат его объёма равен произведению площадей трёх его граней, имеющих общую вершину. А существует ли параллелепипед, который обладает этим же свойством, но не является прямоугольным?

Решение