iegcd(a,b) ή
igcdex(a,b)
επιστρέφει τους συντελεστές της Ταυτότητας
Bezout για τους δύο ακεραίους που δίνονται ως ορίσματα.
iegcd(a,b) ή
igcdex(a,b) επιστρέφει
[u,v,d] τέτοια ώστε
au+bv=d και
d=gcd(a,b).
Είσοδος :
Έξοδος :
Αλλιώς :
2 · 48+ (−3) · 30 =6 |