Citation :
On peut l'obtenir grâce à cette relation a*b=ppcm(a;b)*pgcd(a;b)
bof.
ou encore plus pratique ("à la main") par la décomposition en facteurs premiers de a et b
et "même pas" :
1474 = 2*737 immédiat
737 = 11*67 premier diviseur qui marche en essayant 3, 5, 7 (rejet instantané sans calcul) puis donc 11
et 67 est premier
(parce qu'il n'est divisible par aucun des nombres premiers < partie entière de
67 = 8)
comme 1667 n'est divisible ni par 2 ni par 11 ni par 67 (inutile de de décomposer 1667 même)
le PPCM est donc simplement le produit 1667*1474
et le nombre de valises de 1667*1474/1474 = 1667
on peut d'ailleurs pour résoudre 1667x=1474y ne même pas considérer le PPCM du tout qui est en fait un leurre (une méthode
mauvaise)
on calcule
le PGCD pour
simplifier cette équation avant tout.
(le PGCD peut se calculer à la main par l'algorithme d'Euclide ou équivalent)
ces nombres étant premiers entre eux, Gauss affirme que x est un multiple de 1474 et y un multiple de 1667
les plus petites valeurs sont 1474 et 1667 elles mêmes.