题目
在求解最大公约数问题时,我们介绍了两种方法:定义法和辗转相除法。以下关于这两种方法的描述正确的是( )。A. 定义法基于逐个尝试,算法简单但效率低B. 辗转相除法无法处理所有整数C. 辗转相除法基于数学推导,效率高D. 定义法基于数学推导,效率高
在求解最大公约数问题时,我们介绍了两种方法:定义法和辗转相除法。以下关于这两种方法的描述正确的是( )。
A. 定义法基于逐个尝试,算法简单但效率低
B. 辗转相除法无法处理所有整数
C. 辗转相除法基于数学推导,效率高
D. 定义法基于数学推导,效率高
题目解答
答案
AC
A. 定义法基于逐个尝试,算法简单但效率低
C. 辗转相除法基于数学推导,效率高
A. 定义法基于逐个尝试,算法简单但效率低
C. 辗转相除法基于数学推导,效率高