Informatică, întrebare adresată de sikesjack1, 8 ani în urmă

Buna! Imi poate explica cineva algoritmul lui Euclid Extins?

Răspunsuri la întrebare

Răspuns de andraraluca246
0

Răspuns:

    Algoritmul lui Euclid pentru determinarea celui mai mare divizor comun a două numere naturale are următoarea consecință: pentru două numere naturale nenule a, b există numerele întregi x, y astfel încât a⋅x+b⋅y=d, unde d=(a,b) este cel mai mare divizor comun al lui a și b.

Explicație:

   Asta tine de matematica nu informatica !

Alte întrebări interesante