gcd_extended()

ring_elem Tower::gcd_extended	(	const ring_elem	f,
		const ring_elem	g,
		ring_elem &	u,
		ring_elem &	v ) const

Definition at line 374 of file tower.cpp.

{
  TowerPolynomial h, u1, v1;
  TowerPolynomial f1 = TOWER_POLYNOMIAL_VAL(f);
  TowerPolynomial g1 = TOWER_POLYNOMIAL_VAL(g);
  D->gcd_coefficients(h, u1, v1, f1, g1);
  u = TOWER_RINGELEM(u1);
  v = TOWER_RINGELEM(v1);
  return TOWER_RINGELEM(h);
}

References D, TOWER_POLYNOMIAL_VAL, and TOWER_RINGELEM.

Referenced by towerExtendedGCD().