greatest common divisor in a sentence

Examples

1. In order to find the greatest common divisor, the Euclidean algorithm or prime factorization may be used.
2. (where " gcd " is the greatest common divisor ) provided that this set is not empty.
3. If the input polynomials are coprime, this normalization provides also a greatest common divisor equal to 1.
4. where,,, are non-negative integers with greatest common divisor 1 such that is odd.
5. In the case of univariate polynomials, there is a strong relationship between greatest common divisors and resultants.
6. The greatest common divisor is the last non zero entry, } } in the column " remainder ".
7. LADSPA is unusual in that it attempts to provide only the " Greatest Common Divisor " of other standards.
8. As one is working with polynomials with integer coefficients, this greatest common divisor is defined up its sign.
9. If is the greatest common divisor of and then the linear congruence has solutions if and only if divides.
10. For example, the computation of polynomial greatest common divisors is systematically used for the simplification of expressions involving fractions.