Greatest Common Divisor
Cet exercice pour débutants travaille la syntaxe essentielle et la résolution de problèmes avec Greatest Common Divisor.
Qu’est-ce que Greatest Common Divisor ?
Cet exercice pour débutants travaille la syntaxe essentielle et la résolution de problèmes avec Greatest Common Divisor.
Résolvez Greatest Common Divisor en C et C++ avec du code exécutable.
Points importants
- Activez les avertissements du compilateur et corrigez-les.
- Connaissez le type et la durée de vie de chaque valeur.
- Validez les entrées et les limites des tableaux.
Exemples de code C et C++
main.c
#include <stdio.h>
int main(void) {
int left = 48, right = 18;
// Reduce the pair until no remainder remains.
while (right) { int remainder = left % right; left = right; right = remainder; }
printf("gcd=%d\n", left);
}
gcd=6C++
main.cpp
#include <iostream>
#include <numeric>
int main() {
// std::gcd implements Euclid's algorithm.
std::cout << "gcd=" << std::gcd(48, 18) << '\n';
}
gcd=6Comparaison entre C et C++
Comparez les implémentations C et C++, modifiez les entrées et testez d’autres cas limites.
C
C expose de petites API procédurales et les détails de représentation.
C++
C++ conserve le modèle bas niveau et ajoute des types et abstractions plus sûrs.
Exercices pratiques
Exécutez les deux versions puis modifiez-les pour observer leurs garanties.
- Ajoutez des entrées invalides et limites.
- Compilez avec -Wall -Wextra -Wpedantic.
- Séparez déclarations et implémentations.