题库 Scratch题库 题目列表 Scratch等级考试四级编程题;求最大公约数。如果6除以...
问答题

Scratch等级考试四级编程题;求最大公约数。

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

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

正整数aba>b),

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

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

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

1.准备工作 

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

2)白色背景。

2.功能实现 

1)建立两个变量ab,将这两个变量设为199之间的随机数;

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

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

题目信息
2022年 12月 编程题
-
正确率
0
评论
301
点击