求解最小公倍数
数A与数B的最小公倍数=A*B/(A,B)
(A,B)表示A与B的最大公约数
求解最大公约数
经典的求解方法:
辗转相除法:是求解两个数的最大公约数的方法,也叫做欧几里得算法
求(2,3)
思想:
1、首先使用两数中较大的一个数A除以较小的一个数B,得到一个余数R,2、继续使用上一步较小的数B除以余数R,得到另一个余数R2
3、继续使用上一步较小的数R除以余数R2,得到一个余数R3
4、继续上一步做法,直到余数为0时候,得到的两数中较小的一个数就为最大公约数
举例求解最大公约数
求(4,6)的最大公约数
1、 6 mod 4 余数 2
2、 4 mod 2 余数 0
所以(4,6)的最大公约数为2
Do ---- loop while循环
循环格式:
Do
需要执行的代码
Loop while 条件
只要条件为true,那么执行下一次循环
这个循环语句,中间需要执行的代码,执行次数,至少为1次
Do while 条件 …..loop 循环
循环格式:
Do while 条件
需要执行的代码
Loop
这个循环的特点是执行0次以上
FUNCTION函数
格式
Function 函数名(形参1,形参2,…) as 返回值类型
函数中需要执行的代码
End function
形参:形式参数,在函数定义的时候,表示用来代表一下某个值
而函数调用的时候 func(4,6),实际传入的值,就叫做实参
课堂总结
1、掌握最小公倍数的求解公式
2、掌握辗转相除法来求最大公约数
3、函数的使用,形参,实参