TP 7 : boucles while 1 Boucles simples 2 Algorithme d`Euclide 3 Des

a < b pgcd(a, b) = pgcd(b, a)
b a pgcd(a, b) = b
pgcd(a, b) = pgcd(b, r)r
a b
a(xn)n∈N
x0=a
i∈Nxi+1 =x2
i+a
2xi
√a

a n
b√a xn
b2
1
2
2,25
n
1/n 1/n
e
p m g
p≤m≤g p ≤ ≤ g
p g
m(p+g)/2m≤p m g
m m =p=m
i
i=−1