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

[Ekaterina_Andreevn]

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

[Аватар]

2*141
3*42
2*15
1*12
4*3

[Black Fregat]

GHCi, version 8.2.1: http://www.haskell.org/ghc/  :? for help
Prelude> let run x y = if y == 0 then [] else (div x y, y) : (run y $ mod x y) 
Prelude> run 324 141
[(2,141),(3,42),(2,15),(1,12),(4,3)]

[Ekaterina_Andreevn]

а можно программу на си написать , а то я не очень понимаю как

[ura_111]

Ты сначала "вручную реши" на бумажке: нарисуй квадрат 324x141... рассмотри разные ситуации...

[ura_111]

Не дописал.

p.s.: может быть надо обратить внимание не на длины сторон, а на площади. "Остаток от деления" - сначала прямоугольник делится на большие квадраты (получается: "целое число вхождений" и остаток), потом остаток делится еще раз (но уже на меньшие прямоугольники) - получается "целое число вхождений" остаток 2-го порядка.....
.

[ura_111]

Но проверять ручным счётом....
Не уверен, но может быть проблемы с расположением прямоугольнике .