От прямоугольника размером 324х141 отрезают квадраты со стороной 141, пока это возможно. затем вновь отрезают квадраты со стороной, равной 324-2*141=42 и т.д. на какие квадраты и насколько будет разделен прямоугольник?

Любопытная задача, но ничего сложного.
Видимо, алгоритм такой: если длина больше ширины, сокращаем длину на величину ширины и наоборот. После каждого деления сохраняем новые значения и увеличиваем счётчики деления.