欧几里得的《几何原本》描述了解最大公约数的算法，针对两个整型a,b(a>b>0)，其伪代码如下，请估算该算法的复杂度A.O(lgb)B.O(a*b)C.O(a*a)D.O(b*b)
欧几里得的《几何原本》描述了解最大公约数的算法，针对两个整型a,b(a>b>0)，其伪代码如下，请估算该算法的复杂度
A.O(lgb)
B.O(a*b)
C.O(a*a)
D.O(b*b)
相关考题：
4、求两个数m和n的最大公约数 正确算法的伪代码是？A．input m,n if m＜n then swap m,n r=mod(m,n) if r≠0 m=n n=r r=mod(m,n) print nB．input m,n if m＜n then swap m,n r=mod(m,n) while r≠0 do m=n n=r r=mod(m,n) end do print nC．input m,n if m＜n then swap m,n r=mod(m,n) if r≠0 n=r m=n r=mod(m,n) print nD．input m,n if m＜n then swap m,n r=mod(m,n) while r≠0 do n=r m=n r=mod(m,n) end do print n
8、关于算法（Algorithm），下列叙述正确的是（）。A．算法是问题求解方法及求解过程的描述。B．算法可以用自然语言、流程图或伪代码描述，各有其优点。C．在算法描述中，自然语言、流程图和伪代码不能混合使用。D．在算法设计中，用户和分析师常采用伪代码描述算法，沟通思想。E．在算法设计中，设计师和程序员之间采用流程图工具。F．自然语言描述常用于细节的描述。
4、如下代码用欧几里得算法求两个正整数的最大公约数。 num1,num2=eval（input（"请输入两个正整数")) if num1＜num2: num1,num2=num2,num1 #保证num1大 while_____________: temp=num1%num2 num1=num2 num2=temp print（"最大公约数是:",num2) 其中第4行下划线的代码应该是_______A．num2%num1==0B．num2%num1!=0C．num1%num2==0D．num1%num2!=0
实验六 欧几里得算法 1、用辗转相除法，求两个数的最大公约数； 2、辗转相除基础上，模逆运算。 完成实验，上传实验报告、可运行代码。