Previous Up Next

1.6.20  Ταυτότητα Bezout : iegcd igcdex

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

iegcd(48,30)

Έξοδος :

[2,-3,6]

Αλλιώς :

2 · 48+ (−3) · 30 =6

Previous Up Next