下列说法正确的是（） （1）辗转相除法也叫欧几里得算法 （2）辗转相除法的基本步骤是用较大的数除下列说法正确的是（） （1）辗转相除法也叫欧几里得算法 （2）辗转相除法的基本步骤是用较大的数除以较小的数 （3）求最大公约数的方法,除辗转相除法之外,没其他的方法 （4）编写辗转相除法的程序时,要用到循环语句 A.1.B.2.C.3.D.4 答案选b还是c呢?
问题描述：
下列说法正确的是（） （1）辗转相除法也叫欧几里得算法 （2）辗转相除法的基本步骤是用较大的数除
下列说法正确的是（） （1）辗转相除法也叫欧几里得算法 （2）辗转相除法的基本步骤是用较大的数除以较小的数 （3）求最大公约数的方法,除辗转相除法之外,没其他的方法 （4）编写辗转相除法的程序时,要用到循环语句 A.1.B.2.C.3.D.4 答案选b还是c呢?
答
选c了,百度一下可以知道（1）对的 在数学中,辗转相除法,又称欧几里得算法,是求最大公约数的算法.辗转相除法首次出现於欧几里得的《几何原本》（第VII卷,命题i和ii）中,而在中国则可以追溯至东汉出现的《九章算术》.
（2）
1.a ÷ b,令r为所得余数（0≤r