gcd: Greatest Common Divisor (GCD) and Least Common Multiple (LCM)

Description Usage Arguments Value Author(s) References See Also Examples

Description

Compute the greatest common divisor (GCD) and least common multiple (LCM) of two (big) integers.

Usage

1
2
3
## S3 method for class 'bigz'
gcd(a, b)
lcm.bigz(a, b)

Arguments

a,b

Either integer, numeric, bigz or a string value; if a string, either starting with 0x for hexadecimal, 0b for binary or without prefix for decimal values.

Value

An element of class bigz

Author(s)

Antoine Lucas

References

The GNU MP Library, see http://gmplib.org

See Also

gcdex

Examples

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
gcd.bigz(210,342) # or also
lcm.bigz(210,342)
a <- 210 ; b <- 342
stopifnot(gcd.bigz(a,b) * lcm.bigz(a,b) == a * b)

## or
(a <- as.bigz("82696155787249022588"))
(b <- as.bigz("65175989479756205392"))
gcd(a,b) # 4
stopifnot(gcd(a,b) * lcm.bigz(a,b) == a * b)


Search within the gmp package
Search all R packages, documentation and source code

Questions? Problems? Suggestions? or email at ian@mutexlabs.com.

Please suggest features or report bugs with the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.