②辗转相除法的基本步骤是用较大的数除以较小的数；

　　③求最大公约数的方法除辗转相除法之外，没有其他方法；

　　④编写辗转相除法的程序时，要用到循环语句．

　　解析：依据辗转相除法可知，①②④正确，③错误．

　　答案：①②④

　　7．辗转相除法程序中有一空应填入的是________．

INPUT　"a，b＝"；a，b

DO

r＝________

a＝b

b＝r

LOOP UNTIL　r＝0

PRINT　a

END 　　

　　答案：a MOD b

　　8．(2018·海南省海南中学、文昌中学联考)若正整数N除以正整数m后的余数为n，则记为N≡n(mod m)，如10≡2(mod 4)．如图所示的程序框图的算法源于我国古代闻名中外的"中国剩余定理"．执行该程序框图，则输出的i等于________．

　　解析：执行程序框图，由n＝11，i＝1，

　　可得i＝2，n＝13，

　　不满足条件"n＝2(mod 3)"，

　　则i＝4，n＝17；

　　满足条件"n＝2(mod 3)"，

　　不满足条件"n＝1(mod 5)"，则i＝8，n＝25；

　　不满足条件"n＝2(mod 3)"，

　　则i＝16，n＝41；

　　满足条件"n＝2(mod 3)"，

　　且满足条件"n＝1(mod 5)"，退出循环，

故输出i的值为16.