Bonjour, si quelqu'un est dans le moyen de seulement même m'expliquer la démarche car je n'arrive absolument pas à comprendre. Je vous en remercie d'avance !

A) Un algorithme géométrique

On pave un rectangle ABCD de dimensions a et b entières avec des pavés carrés, les plus grands possible, sans chevauchement ni débord et sans laisser d'espace vide.
On prend comme exemple
a=18 et b=7.
On trace le rectangle de dimensions 18 par 7 puis on enlève les plus grands carrés
possible et on continue ainsi, jusqu'à ce que le rectangle soit entièrement pavés de carrés.

On note [2;1,1,3] la liste contenant le nombre de carrés nouveaux colorés à chaque étape.

1. Appliquer ce même algorithme et écrire la liste obtenus pour a= 22 et b=7.

2. Sans figure, déterminer la liste obtenue pour a=355 et b=113.
Expliquer votre démarche.​