Extended polynomial Greatest Common Divisor in finite field

The calculator below computes GCD (Greatest Common Divisor) , polynomial A, polynomial B in finite field of a specified order for input polynomials u and v such that GCD(u,v) = Au+Bv.

Extended polynomial GCD in finite field

Polynomial 1

Polynomial 2

Finite field order

Zero for ring of integers

Calculate

Calculation precision

Exact

Rounded

Digits after the decimal point: 2

Greatest common divisor

 

Polynomial A

 

Polynomial B

 

 Link  Save  Widget