Question

Помогите пожалуйста решить задачу.От прямоугольника отрезали квадрат со стороной 3 см.Найдите площадь и периметр первоначального прямоугольника,если площадь квадрата составляет 1/3 площади оставшейся части.

Answer 1

разрезания прямоугольника размером 13´5 (a=13, b=5) на требуемыеквадраты. В данном случае их оказалось 6. Ясен и рекурсивный алгоритм решения задачи. Пусть, например, a>b. Тогда отрезав отпрямоугольникаa>b. Тогда отрезав от прямоугольника floor(a/b) квадратов со сторонами длиной b, снова окажемся перед исходной задачей, в которой a=b и b=mod(a,b) (b=a-floor(a/b)×b) .