《辗转相除算法》课时练习及答案-2026-2027学年北京版（新教材）小学信息技术五年级全一册.docxVIP

《辗转相除算法》课时练习及答案-2026-2027学年北京版（新教材）小学信息技术五年级全一册

一、选择题（每题5分，共25分）

1.辗转相除算法的主要作用是求解两个数的（）

A.最小公倍数B.最大公因数C.总和D.余数

2.辗转相除算法终止的条件是（）

A.商为0B.余数为0C.除数为0D.被除数为0

3.当余数为0时，两个数的最大公因数是（）

A.被除数B.除数C.余数D.商

4.辗转相除算法的核心思想是（）

A.迭代循环、缩小问题规模B.逐个枚举、筛选结果

C.旧值推新值D.排序筛选数据

5.我国古代求解最大公因数的算法是（）

A.辗转相除法B.更相减损术C.枚举法D.递推法

二、填空题（每题4分，共20分）

1.辗转相除算法也叫________算法，是经典的迭代算法。

2.算法初始运算时，需保证________大于________，避免运算错误。

3.辗转相除运算公式：余数r=________%________。

4.余数不为0时，需更新变量：新被除数=旧除数，新除数=________。

5.相比列举法，辗转相除算法处理________数字时效率优势更明显。

三、判断题（每题4分，共20分）

1.辗转相除算法无需循环结构，单次运算即可得到结果。（）