GCD.q: Greatest Common Divisor

In CryptRndTest: Statistical Tests for Cryptographic Randomness

Greatest Common Divisor

Description

Finds the greatest common divisor (GCD) of two integers using the Euclidean algorithm. 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.q(x, y)

Arguments

x	the first integer greater than zero.
y	the second integer greater than zero.

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.q(4535,2451)
print(result)

result=GCD.q(35,2)
print(result)

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