GCD.big: Greatest Common Divisor for Large Integers

In CryptRndTest: Statistical Tests for Cryptographic Randomness

Greatest Common Divisor for Large Integers

Description

Finds the greatest common divisor (GCD) of two large integers. It utilizes multiple precision floating point numbers along with the package Rmpfr. In addition to the value of GCD, it generates the number of required iterations to find GCD and the sequence of partial quotients.

Usage

GCD.big(x, y, B)

Arguments

x	the first integer greater than zero.
y	the second integer greater than zero.
B	default precision in bits.

Value

k	the number of required iterations to find GCD.
q	the sequence of partial quotients.
g	the value of greatest common divisor.

Author(s)

Haydar Demirhan

Maintainer: Haydar Demirhan <[e-mail]>

Examples

result=GCD.big(14532710900972355716,4463510164971546043,64)
print(result)

CryptRndTest documentation built on April 22, 2022, 9:07 a.m.