欧几里得的《几何原本》描述了解最大公约数的算法，针对两个整型a,b(a>b>0)，其伪代码如下，请估算该算法的复杂度
A．O(lgb)
B．O(a*b)
C．O(a*a)
D．O(b*b)
参考答案与解析：
-
相关试题
-
（）中的“更相减损求等”法与欧几里得《几何原本》求最大公约数发基本一致。用“更相
-
[填空题] （）中的“更相减损求等”法与欧几里得《几何原本》求最大公约数发基本一致。用“更相减损求等”法求49和91的最大公约数。
- 查看答案
-
求两数的最大公约数 function gcd(a,b:integer):inte
-
[试题]求两数的最大公约数function gcd(a,b:integer):integer;
- 查看答案
-
以下程序求两个整数M，N的最大公约数是：<br />SUBROUTINEZDGUS（M，N）<br />K=______<br />DO 10 J=2，K<b
-
[单选题]以下程序求两个整数M，N的最大公约数是：SUBROUTINEZDGUS（M，N）K=______DO 10 J=2，KIF（MOD（N.J）.EQ.0
- 查看答案
-
以下程序求两个整数M，N的最大公约数是：<br />SUBROUTINEZDGUS（M，N）<br />K=______<br />DO 10 J=2，K<b
-
[单选题]以下程序求两个整数M，N的最大公约数是：SUBROUTINEZDGUS（M，N）K=______DO 10 J=2，KIF（MOD（N.J）.EQ.0
- 查看答案
-
以下程序求两个整数M，N的最大公约数是：<br />SUBROUTINEZDGUS（M，N）<br />K=______<br />DO 10 J=2，K<b
-
[单选题]以下程序求两个整数M，N的最大公约数是：SUBROUTINEZDGUS（M，N）K=______DO 10 J=2，KIF（MOD（N.J）.EQ.0
- 查看答案
-
以下程序求两个整数M，N的最大公约数是：<br />SUBROUTINEZDGUS（M，N）<br />K=______<br />DO 10 J=2，K<b
-
[单选题]以下程序求两个整数M，N的最大公约数是：SUBROUTINEZDGUS（M，N）K=______DO 10 J=2，KIF（MOD（N.J）.EQ.0
- 查看答案
-
以下程序求两个整数M，N的最大公约数是：<br />SUBROUTINEZDGUS（M，N）<br />K=______<br />DO 10 J=2，K<b
-
[单选题]以下程序求两个整数M，N的最大公约数是：SUBROUTINEZDGUS（M，N）K=______DO 10 J=2，KIF（MOD（N.J）.EQ.0
- 查看答案
-
A、B两数恰含有质因数3和5,它们的最大公约数是75,已知A数有12个约数,B数
-
[单选题]A．B两数恰含有质因数3和5，它们的最大公约数是75，已知A数有12个约数，B数有10个约数，那么，A、B两数的和等于（ ）。A．2500B．3115C．2225D．2550
- 查看答案
-
A、B两数恰含有质因数3和5,它们的最大公约数是75,已知A数有12个约数,B数
-
[单选题]A．B两数恰含有质因数3和5，它们的最大公约数是75，已知A数有12个约数，B数有10个约数。那么，A、B两数的和等于（ ）。A．2500B．3115C．2225D．2550
- 查看答案
-
48与108的最大公约数是（）
-
[单选题]48与108的最大公约数是（）A . 6B . 8C . 24D . 12
- 查看答案
