EXERCICE I : INFORMATIQUE
CCP MP. Un corrigé de Mathématiques 2. 2016. EXERCICE I : INFORMATIQUE.
I.1. def gcd(a,b):. """Donn'ees: aet b deux entiers naturels. R'esultat: le pgcd de a
et b, calcul'e par l'algorithme brut de force""" n=min(a,b) ... comme on s'en doutait
la méthode brute est moins bonne en terme de complexité. I.4. Plusieurs ...
Un extrait du document