The greatest common divisor of two integers, m and n, is the largest positive integer that divides both numbers without a remainder. The top level igcd common computes the greatest common divisor of two numbers:
Another method for finding the gcd of two numbers is by using the extended Euclidean algorithm for integers, igcdex. This solves = = .
>
|
|
The integer remainder of an integer, m, divided by n can be found using the irem command. The iquo command computes the integer quotient of m divided by n.
If the iquo command is called with an optional third argument that specifies a name, the result for the remainder is stored in the given name. The converse is also true for the irem command:
>
|
|
The Divisors command from the Number Theory package returns all divisors for an integer:
| (10) |
The SumOfDivisors command returns the sum of the divisors on an integer, including the integer: