# Exécuter cette cellule

a,b = 525,237

a%b

# Exécuter cette cellule

a,b = 525,237

a,b = b,a%b

a,b 

# Ecrire la fonction PGCD




# Exécuter cette cellule pour vérifier

PGCD(525,237)

a = 525
b = 237

# Syntaxe pour obtenir le quotient d'une division euclidienne
q = a//b

q

import numpy as np

# Syntaxes pour définir une matrice
# Chacune des listes intérieures correspond à une ligne de la matrice
P = np.array([ [ 0 , 1 ] , [ 1 , -q ] ]) 

P # Cette matrice correspond à P_0

s,t = P[0]

s,t # Ces valeurs correspondent à la première ligne de la matrice P_0


a,b = b,a%b
q = a//b

# Syntaxe pour multiplier deux matrices
P = np.dot( np.array([ [ 0 , 1 ] , [ 1 , -q ] ]) , P )

P 

# Ecrire la fonction Bezout
import numpy as np




# Exécuter cette cellule pour tester la fonction

Bezout(525,237)