(对欧几里得算法中位操作的分析)考虑用普通的“纸和笔”算法来实现长除法的运算:用a除以b，得到商q和余数r。
a.证明:这种算法需要执行0((1+lgq)lgb)次位操作。
b.定义μ(a, b)=(1+lg a)(l+lgb)。 证明:过程EUCLID在把计算gcd(a, b)的问题转化为计算gcd(b, a mod b)的问题时，所执行的位操作次数至多为c(μ(a, b)一μ(b，a modb)),其中c>0为某一个足够大的常数。c.证明: EUCLID(a, b)通常需要执行O<μ(a, b))次位操作;当其输人为两个β位数时,需要执行的位操作次数为O(
