等级考试学堂之二级VB的约数因子

作者:课课家更新于： 2017-01-19 15:02:39

　　约数因子是在计算机二级VB中又一重要的考察点，其中包括最大公约数、最小公倍数和互质数的相关考察。那么到底我们如何利用VB来完成以上几种的约数的程序编写呢？为此在本文中课课家笔者就为大家简单介绍下具体的方法步骤供大家参考参考。

　　◎约数因子说明

　　● 最大公约数

　　通常我们使用辗转相除法来求两自然数m、n的最大公约数。

　　①对于已知两数m、n进行比较并使得m>n

　　②m除以n得余数r

　　③如果r=0则n为求得的最大公约数，算法结束；否则执行步骤④

　　④mßn nßr再重复执行步骤②

　　下面笔者举10和5、24和9的比较例子让大家理解得更透彻。

　　● 10和5：

　　m=10 n=5

　　r=m mod n=0

　　所以n(n=5)为最大公约数。

　　● 24和9：

　　m=24 n=9

　　r=m mod n=6

　　r≠0 m=9 n=6

　　r=m mod n=3

　　r≠0 m=6 n=3

　　r=m mod n=0

　　所以n(n=3)为最大公约数。

　　● 下面是循环实现的具体的引用片段：

　　● 下面是递归实现的具体引用片段：

　　● 最小公倍数

　　m×n÷最大公约数

　　● 互质数

　　最大公约数为1的两个正整数

　　◎实战演示

　　● 目标是给定一个十进制正整数，找出小于它并与其互质的所有正整数(所谓互质数是指最大公约数为1的两个正整数，下图是程序执行画面)。

　　下面是具体的引用片段：

　　以上就是二级VB中约数因子的介绍。

　　相信大家对二级VB约数因子都有一个基本的了解了吧。那么本次的等级考试学堂之二级VB的约数因子的讲解到此就暂告一段落，如果以后有什么相关的内容继续进行补充或者修改的话，笔者会在此继续进行相关的内容的补充或者修改的工作，同时也欢迎大家对本次的讲解提出自己的建议和补充。最后笔者希望本次的讲解对大家学习二级VB能够起到一定的帮助作用！