Bonjour,
Voir ci-joint.
Il ne faut pas hésiter à décomposer les nombres en produit de nombres premiers (2, 3, 5, 7, 11, 13, 17, 19...)
Par exemple:
15 | 3 #On divise par le nombre entier le plus petit possible
5 | 5
1 #Jusqu'à obtenir 1.
15 = 3 x 5
56 | 2
28 | 2
14 | 2
7 | 7
1
56 = 2^3 x 7
126 | 2
63 | 3
21 | 3
7 | 7
1
126 = 2 x 3² x 7
Bonne journée,
Thomas
