万卷网 > 题目详情
题型:编程题

求最大公约数

如果6除以2的余数是0,那么我们就说2是6的约数。4除以4的余数是0,4也是4的约数。同理可以求出,4的约数有1、2和4,6的约数有1、2、3和6。两个数的最大公约数是指两个数相同的约数中最大的那一个,如4和6两个数的最大公约数是2。

辗转相除法求最大公约数的步骤如下:

正整数a和b(a>b),

步骤①:如果a除以b的余数m等于0,那么a和b的最大公约数是b。

步骤②:如果a除以b的余数m不等于0,那么将a的值设为b,将b的值设为m,重复进行步骤①。

请你根据上述方法编写程序求出两个整数的最大公约数。

1.准备工作

(1)保留小猫角色,默认位置;

(2)白色背景。


2.功能实现

(1)建立两个变量a和b,将这两个变量设为1至99之间的随机数;

(2)根据上面给出的步骤使用递归法,求这两个数a和b的最大公约数;

(3)最终小猫能正确说出这两个数的最大公约数,输出的格式为“最大公约数为X”,其中X为通过程序计算出来的两个数的最大公约数的值。

更新时间:2023-01-10 12:29:25 |
【知识点】 电子学会Scratch四级

相似题推荐

单选题

默认小猫角色,运行下列程序后,变量“字符串2”的值是?( )

A.

A、 “O Worl”

B.

B、 “ello W”

C.

C、 “ Worl”

D.

D、 “World”

2026-07-01
判断题

默认小猫角色,运行下列程序,依次输入9、1、6三个数字,小猫将面向150度方向。( )

A.正确 B.错误
2026-07-01
编程题

投票统计系统

班级选举班长,有4名候选人:李明、王红、张伟、赵丽。请设计投票程序,统计票数并宣布当选者。

一、准备工作

(1)保留默认小猫角色;

(2)创建列表“候选人”和“票数”,列表“候选人”的内容如下图所示。

二、功能实现

(1)点击绿旗,初始化列表“票数”四项为0;

(2)小猫询问“请投票给谁?”,等待输入姓名;

(3)如果输入姓名在候选人列表中,对应票数加1,说“投票成功”2秒;否则说“无效姓名”2秒;

(4)重复询问,当用户输入“结束”时广播“计票”并停止当前脚本;

(5)接收到“计票”广播后,小猫找出得票最多的人并说出结果:“XXX当选班长,共获得XXX票”;

(6)如果多人票数相同且为最高,则说出最后被投票的那位候选人。

2026-07-01
判断题

默认小猫角色,运行下列程序,输入 “CAT”,小猫会说出 “C”。( )

A.正确 B.错误
2026-07-01
判断题

小鸭子角色运行下列程序后,会说“小”。( )

A.正确 B.错误
2026-07-01
公众号
客服 反馈
顶部