Ci-dessous
entrez les nombres de lignes et de colonnes.
On
déplie et on replie
Il s'agit d'une application du plus
petit multiple commun à deux nombres. Entrer les nombres
de lignes et de colonnes. Le résultat
final est exactement le PPCM (Plus Petit Commun Multiple) Pour l'exemple numérique
demandé : un billard de 840 cases sur 154.
Nous avons : 840 = 23 x 3 x 5 x 7 et 154 = 2 x 7 x 11 Le plus petit commun multiple de ces deux nombres est 23 x 3 x 5 x 7 x 11 = 9240 qui est la solution attendue. La solution
générale : le nombre de cases traversées est égal au ppmc des deux
dimensions m et n, anticipe le programme de seconde. S'ils ont déjà
utilisé le pgcd dans le cadre du pavage d'un rectangle
par des carrés, ou dans le problème des
points vus, certains élèves peuvent trouver la solution : mxn
/ pgcd (m ; n). ----------------------------------------------
|