零基础VB教程053期：求解最大公约数与最小公倍数

求解最小公倍数

数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、函数的使用，形参，实参