Opérations Numériques Fondamentales pour le Développement Algorithmique
Calcul du PGCD et du PPCM
Le plus grand commun diviseur (PGCD) de deux entiers s'obtient efficacement via l'algorithme d'Euclide. Une version itérative élimine les risques de débordement de pile tout en conservant une complexité logarithmique :
int calculer_PGCD(int val_a, int val_b) {
while (val_b != 0) {
int residu = val_b;
...
Publié le 13 septembre à 22h51