5、VB常用算法(五)约数因子.docVIP

1、算法说明 1)??????? 最大公约数： 用辗转相除法求两自然数m、n的最大公约数。 （1）??????? 首先，对于已知两数m、n，比较并使得mn； （2）??????? m除以n得余数r； （3）??????? 若r＝0，则n为求得的最大公约数，算法结束；否则执行步骤（4） （4）??????? m?n n?r 再重复执行（2） 譬如： 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