下列说法正确的是() (1)辗转相除法也叫欧几里得算法 (2)辗转相除法的基本步骤是用较大的数除

问题描述:

下列说法正确的是() (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