Паскаль. Основы программирования


Упражнения - часть 2


Дан прямоугольник, длины сторон которого a и b представляют собой натуральные числа. Составить программу, которая будет находить, на сколько квадратов, стороны которых выражены натуральными числами, можно разрезать данный прямоугольник, если от него каждый раз отрезается квадрат максимально большой площади.

33. Составить программу для нахождения всех прямоугольников указанной площади (площадь - исходное данное выраженное натуральным числом), стороны которых - натуральные числа. Например, если площадь равна 12, то получим три разных прямоугольника:

Будем считать одинаковыми прямоугольники, получающиеся один из другого, если поменять ребра местами.

34. Составить программы, которые устанавливают, являются ли два числа взаимно простыми, три числа взаимно простыми.

35. Найти все натуральные числа n, меньшие заданного числа k, для которых

 делится на

36.* Найти наименьшее натуральное число n, для которого

 есть составное число. (Задача Серпинского.)





Начало  Назад  Вперед