Entrez deux nombres pour calculer leur PGCD :
Principe de l'algorithme :
PGCD(a, b) = PGCD(b, a % b)
Si b = 0 alors PGCD(a, b) = a
Fonction PGCD(a, b)
Début
Tant que b ≠ 0 faire
temp = b
b = a % b
a = temp
Fin Tant que
Retourner a
Fin
Voici comment fonctionne l'algorithme d'Euclide pour calculer le PGCD :
Pour calculer PGCD(48, 18) :
1. PGCD(48, 18) : 48 % 18 = 12, donc PGCD(18, 12)
2. PGCD(18, 12) : 18 % 12 = 6, donc PGCD(12, 6)
3. PGCD(12, 6) : 12 % 6 = 0, donc PGCD(6, 0)
4. Comme b = 0, PGCD(6, 0) = 6.
Le PGCD de 48 et 18 est donc 6.
Vous avez un tableau contenant les éléments suivants : [10, 20, 30, 40, 50].
Essayez de rechercher l'élément 30 dans le tableau à l'aide d'un algorithme de recherche linéaire.
Entrez un nombre à rechercher :
Nous allons utiliser une approche simple : parcourir le tableau élément par élément jusqu'à ce que nous trouvions l'élément recherché ou atteignions la fin du tableau.
Fonction Rechercher(T: tableau; n: entier; x: entier): booléen
Début
Pour i allant de 0 à n-1 faire
Si T[i] = x alors
Retourner Vrai
Fin Si
Fin Pour
Retourner Faux
Fin
Explication détaillée :
