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 !
