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

2019-07-27 20:12:40 浏览数 (1)

求解最小公倍数

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

0 人点赞