Pour le calcul du PPCM voici deux méthodes présentées en détail sur des cas concrets.
La première méthode pour trouver le PPCM est la plus simple puisqu'elle consiste à rechercher la liste des multiples des deux nombres.
Dans la deuxième méthode, la recherche du plus petit multiple se fait en utilisant une propriété connu du ppcm et du pgcd de deux nombres : Le produit du PPCM et du PGCD de deux nombres est égal au produit de ces deux nombres.
Solution détaillée pour le calcul du PPCM de 77 et 97
Il nous allons chercher les multiples consecutifs de 77 et 97 à tour de rôle charque fois que l'un depassera l'autre jusqu'a trouver l'itération dans laquelle ils seront égaux.
Voici en rouge les multiples de 77 et en bleu les multiples de 97.
154, 194, 231, 291, 308, 388, 385, 462, 485, 539, 582, 616, 679, 693, 776, 770, 847, 873, 924, 970, 1001, 1067, 1078, 1164, 1155, 1232, 1261, 1309, 1358, 1386, 1455, 1463, 1552, 1540, 1617, 1649, 1694, 1746, 1771, 1843, 1848, 1940, 1925, 2002, 2037, 2079, 2134, 2156, 2231, 2233, 2328, 2310, 2387, 2425, 2464, 2522, 2541, 2619, 2618, 2695, 2716, 2772, 2813, 2849, 2910, 2926, 3007, 3003, 3080, 3104, 3157, 3201, 3234, 3298, 3311, 3395, 3388, 3465, 3492, 3542, 3589, 3619, 3686, 3696, 3783, 3773, 3850, 3880, 3927, 3977, 4004, 4074, 4081, 4171, 4158, 4235, 4268, 4312, 4365, 4389, 4462, 4466, 4559, 4543, 4620, 4656, 4697, 4753, 4774, 4850, 4851, 4947, 4928, 5005, 5044, 5082, 5141, 5159, 5238, 5236, 5313, 5335, 5390, 5432, 5467, 5529, 5544, 5626, 5621, 5698, 5723, 5775, 5820, 5852, 5917, 5929, 6014, 6006, 6083, 6111, 6160, 6208, 6237, 6305, 6314, 6402, 6391, 6468, 6499, 6545, 6596, 6622, 6693, 6699, 6790, 6776, 6853, 6887, 6930, 6984, 7007, 7081, 7084, 7178, 7161, 7238, 7275, 7315, 7372, 7392, 7469, 7469, fin de la recherche car on a trouvé un multiple commun et comme il s'agit du premier trouvé, il est donc le plus petit c'est à dire le PPCM.
Le nombre 7469 est présent en bleu et en rouge dans la liste. Le PPCM est donc 7469
77 × 97 = 7469
après calcul le PGCD de 77 et 97 est 1.
Remarque : Lorsque le PGCD est 1 l'on peut dire que 77 et 97 sont premiers entre eux et le PPCM est dans ce cas le produit de ces deux nombres.
`PPCM = 77×97`
`PPCM = 7469`
Comprendre le PPCM