[視訊]Euclidean Algorithm求 GCD 與連分數Continued Fraction

Euclidean Algorithm求 GCD 與連分數Continued Fraction

Euclidean Algorithm除了求GCD也可求連分數Continued Fraction。

連分數Continued Fraction是了解RSA中Wiener Attack的關鍵