Ppcm

Fermé
chaimaebel Messages postés 12 Date d'inscription samedi 18 novembre 2017 Statut Membre Dernière intervention 8 janvier 2018 - 18 nov. 2017 à 10:07
KX Messages postés 16752 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 août 2024 - 18 nov. 2017 à 10:15
Bonjour,


Salut Est ce qu'on peut ecrire l'algorithme recursive de ppcm ?

1 réponse

KX Messages postés 16752 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 août 2024 3 019
18 nov. 2017 à 10:15
Bonjour,

Le PPCM se calcule à partir du PGCD qui se calcule lui même avec l'algorithme d'Euclide qui est récursif.
1