Fase prèvia

Exercici 1

Donat un rectangle de costats enters, volem dividir aquest rectangle en quadrats de costats també enters. Aquesta divisió s’ha de fer de forma que cada cop s’ha de posar dintre del rectangle el quadrat més gran possible. Veiem un exemple:

Imaginem que el rectangle inicial té 15 unitats per 9 unitats. El primer quadrat serà un quadrat 9´9, el segon quadrat serà 6´6 i el tercer i quart 3´3:

Construïu un programa que, a partir de les dimensions del rectangle inicial, trobi la longitud del costat dels successius quadrats que es poden retallar del rectangle inicial.

El fitxer d'entrada tindrà el nom divi.in i serà un fitxer de text amb dos nombres enters positius separats per un espai. El fitxer de sortida tindrà el nom divi.out i serà un fitxer de text amb la mida dels successius quadrats que es poden considerar.

La mida màxima del rectangle inicial serà de 1000 unitats per cadascuna de les dos dimensions.

Exemple:

Anomeneu al fitxer font divixx.___ , i al fitxer executable divixx.exe on xx representa el codi del concursant i l'extensió del fitxer font dependrà del llenguatge utilitzat.