Exercices - Module M2206 - MMI1

Toc Boum

Extrait de https://callicode.fr/pydefis/TocBoum/txt

Défi : Dans cet exercice, un nombre entier n vous est donné en entrée.

Ce nombre peut s'écrire : n = 13a + 7b

(13 fois a plus 7 fois b) où a et b sont des entiers strictement positifs.

Vous devez fournir la séquence [a,b] comme réponse.

Si plusieurs couples [a,b] conviennent, vous devez impérativement fournir le couple [a,b] tel que a et b soient des nombres les plus proches possibles.

Testez votre code : si l'entrée fournie est 287, les couples [a,b] possibles sont [7,28], [14,15] et [21,2].

Le couple [a,b] solution (celui pour lequel a et b sont les plus proche) est donc [14,15].