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

求最大公约数

如果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四级

相似题推荐

判断题

给小猫角色创建的自制积木,只能在小猫角色的程序中使用。( )

A.正确 B.错误
2026-10-16
判断题

默认小猫角色,运行下列程序,输入“我爱编程”,小猫说“程编爱我”。( )

A.正确 B.错误
2026-10-16
单选题

默认小猫角色,运行下列程序后,小猫说“三角形面积为6”,程序中“①”和“②”处的参数不可能是?( )

A.

3,4

B.

6,2

C.

3,6

D.

1,12

2026-10-16
判断题

运行下列程序,变量b的值最终为4。( )

A.正确 B.错误
2026-10-16
编程题

绘制彩色正方形螺旋

利用画笔绘制一个由正方形组成的彩色螺旋图案,边长逐渐增大,颜色逐渐变化。

准备工作

默认小猫角色;

默认白色背景。

功能实现

点击绿旗,清空舞台,画笔粗细设为3;

小猫角色隐藏,初始位置为(0,0),面向90度;

重复执行20次:绘制一个正方形(边长从10开始,每次增加5),然后右转15度,将画笔颜色增加10;

最终图案呈现彩色螺旋状。

2026-10-16
公众号
客服 反馈
顶部