Coefficients de Bézout et algorithme d'Euclide en matriciel

Description

Bonjour, Bonsoir,

Etant donnés deux entiers naturels a et b (avec 0 < b < a) et d = pgcd(a,b) leur
plus grand commun diviseur, il existe un couple (u, v) d'entiers relatifs
tels que au+bv=d (Identité de Bézout).

Il est proposé ici un script python permettant de calculer une solution (u, v)
et d par l'algorithme d'Euclide sous forme matricielle.

Bonne année 2020
hb

P.S.: Si vous constatez des bugs, n'hésitez pas à me le signaler. MERCI

Codes Sources

A voir également

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.