👤
MichaelS
Answered

Explorez une multitude de sujets et trouvez des réponses fiables sur FRstudy.me. Découvrez des solutions rapides et complètes à vos problèmes avec l'aide de notre communauté d'experts bien informés.

Je cherche un algorithme permettant d'avoir les coefficients de bézout (avec les détails des calculs !) en langage naturel ou en langage CASIO si possible.

Merci !

Sagot :

Bonsoir,

Voici la recherche des coefficients (u,v) de Bezout de l'identité au + bv = d où d = PGCD(a,b)

Algorithme.
Variables : a, b : nombres entiers naturels
                q, r, s, t, u, v, x, y : nombres entiers.

Début du programme.
Initialisation
   Saisir a
   Saisir b
   u prend la valeur 1
   v prend la valeur 0
   x prend la valeur 0
   y prend la valeur 1
   r prend la valeur 1

Traitement
   Tant que r>0, faire
            q prend la valeur du quotient euclidien de a par b
            r prend la valeur du reste du quotient euclidien de a par b
            s prend la valeur de u-x*q
            u prend la valeur de x
            x prend la valeur de s
            t prend la valeur de v-y*q
            v prend la valeur de y
            y prend la valeur de t
            a prend la valeur de b
            b prend la valeur de r
   Fin tant que

Sorties.
  Afficher "le PGCD est",a
  Afficher "les coefficients de BEZOUT sont",{u,v}

Fin du programme.

********************************************
Programme en langage CASIO en pièce jointe.




View image Аноним
Merci d'utiliser cette plateforme pour partager et apprendre. N'hésitez pas à poser des questions et à répondre. Nous apprécions chaque contribution que vous faites. Merci de visiter FRstudy.me. Revenez bientôt pour découvrir encore plus de réponses à toutes vos questions.