Exercice difficil

[charlemagne]

Bonjour, pour demain j'ai un exercice à faire. Le voici:
Une pièce rectangulaire de 5.40 m de long et 3 m de large est recouverte sans découpe par des dalles de moquette carrée toutes identiques.
1) quelle est la mesure du côté de ces dalles sachnt qu'on veut le moins de dalles possible
2) combien de dalles seront utilisées.

Je sais qu'il faut utiliser le plus grand diviseur commun mais je n'y arrive pas car ce sont des mesures. Est-ce qu'il faut prendre des nombres entiers comme PGDC(540;300) Mais après, comment on fait?
Merci d'avance. :briques: :triste: :hum:

[yvelines78]

bonjour,

les dimensions des dalles carrées sont en cm, donc c'est la bonne option de chercher le PGCD(540;300)
car Longueur=x(nombre de dalles dans la longueur)* côté de la dalle
largeur=y(nombre de dalles dans la largeur)*côté de la dalle

le nombre de dalles (=xy) devant être minimal, le côté de la dalle est le PGCD

3 méthodes :
-recherche des diviseurs communs
-algorythme d'Euclide
- méthode de la soustraction