Forum de Mathématiques: Maths-Forum

Apres :mur: j'ai fini :++:

Bonjour, j'ai l'exercice de PGCD , aide moi svp on a : x>y>=0; fonction PGCD(x, y entier) { if y=0 then return x ; else return PGCD(y, x mod y); } Question: Soit n(x,y) le nombre divisions ("mod")effectuees par l'algorithme Montrer que n(x,y) = 0 si y =0 = 1+n(y, x mod y) sinon Montrer par récurrenc...