#VB常用算法(五)约数因子 搜索结果
1、算法说明1)公约数:用辗转相除法求两自然数m、n的公约数。(1)首先,对于已知两数m、n,比较并使得m>n;(2)m除以n得余数r;(3)若r=0,则n为求得的公约数,算法结束;否则执行步骤(4)(4