如果6除以2的余数是0，那么我们就说2是6的约数。4除以4的余数是0，4也是4的约数。同理可以求出，4的约数有1、2和4，6的约数有1、2、3和6。两个数的最大公约数是指两个数相同的约数中最大的那一个，如4和6两个数的最大公约数是2。
步骤①：如果a除以b的余数m等于0，那么a和b的最大公约数是b。
步骤②：如果a除以b的余数m不等于0，那么将a的值设为b，将b的值设为m，重复进行步骤①。
请你根据上述方法编写程序求出两个整数的最大公约数。
1）建立两个变量a和b，将这两个变量设为1至99之间的随机数；
2）根据上面给出的步骤使用递归法，求这两个数a和b的最大公约数；
3）最终小猫能正确说出这两个数的最大公约数，输出的格式为“最大公约数为X”，其中X为通过程序计算出来的两个数的最大公约数的值。
本题使用循环作答即扣4分，11分评分标准如下：
1）在1至99之间取两个随机数；（2分）
2）能判断余数为0，说出最大公约数；（3分）
3）用循环没用自制积木递归的。（6分）
本题使用自制积木递归作答满分15分，15分评分标准如下：
4）能在自制积木里改变参数调用自己。本题的难点在于递归调用。思路是辗转相除法。递归调用的时机是若余数不为零，将被除数设为除数，将除数设为余数，作为参数递归调用。
编程题的功能实现有多种方案，标准答案所示参考程序仅是其中的一种，最终以是否完成题目要求的功能实现效果作为评分依据。
Scratch少儿编程网，找Scratch作品，找Scratch教程，找Scratch素材，找Scratch习题，就上51scratch！
51scratch少儿编程网为你提供高质量的scratch学习内容，包括scratch教程、scratch作品、scratch素材和scratch练习题。