gcd

Why Do We Use Extended Euclidean Algorithm? This process is called the extended Euclidean algorithm . … It is used for finding the greatest common divisor Why we use Euclidean algorithm in cryptography? The Euclidean algorithm is an efficient method to compute the greatest common divisor (gcd) of two integers. It was first published in