Discussion :

[nahnouh]

Bonjour,

Je travaille sur l'algorithme de PPCM et je dois indiquer la complexité de ma proposition. Actuellement je bloque sur la complexite de la boucle :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
while(b != 0){
   	x = a%b;
	a = b;
	b = x;
   }

Merci d'avance pour votre aide