前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >零基础VB教程053期:求解最大公约数与最小公倍数

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

作者头像
刘金玉编程
发布2019-07-27 20:12:40
1.1K0
发布2019-07-27 20:12:40
举报
文章被收录于专栏:编程创造城市

求解最小公倍数

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

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2018-12-15,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 编程创造城市 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档