
求两个自然数m、n的最小公倍数。
算法分析:最小公倍数是能被m和n同时整除的最小数字。设变量i赋初值1。将i与m的乘积存入变量s中,故s是m的倍数。然后再用s除以n,若能整除,则s为m和n的公倍数。设i递增,可知第一个能整除n的s就是最小公倍数。
程序如下:
求两个自然数m、n的最小公倍数。
算法分析:最小公倍数是能被m和n同时整除的最小数字。设变量i赋初值1。将i与m的乘积存入变量s中,故s是m的倍数。然后再用s除以n,若能整除,则s为m和n的公倍数。设i递增,可知第一个能整除n的s就是最小公倍数。
程序如下:
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会