이진 최대공약수 알고리즘
Sign in to saveAlso known as Stein's algorithm, binary Euclidean algorithm
algorithm that computes the greatest common divisor of two integers using only arithmetic shifts, comparisons, and subtraction
Also known as Stein's algorithm, binary Euclidean algorithm
algorithm that computes the greatest common divisor of two integers using only arithmetic shifts, comparisons, and subtraction