两种求解最大公约数算法的比较及实际应用

欧几里德算法是计算两个数最大公约数的传统算法,对于现代密码算法,要求计算128位以上的素数的情况比比皆是,由J.Stein1961年提出的Stein算法通过整数的移位和加减法进行运算代替了这一传统算法,提高了程序的运行效率,并应用在数据加密中。