计算机二级考试 VB常用算法约数因子 1算法说明 1) 最大公约数用辗转相除法求两自然数 m n 的最大公约数 1 首先对于已知两数 m n比较并使得 m>n 2 m 除以 n 得余数 r 3 若 r 0则 n 为求得的最大公约数 算法结束 否则执行步骤 4 4 m nn r再重复执行 2 譬如 10 与 5 分析步骤 m=10 n=5 r=m mod n=0 所以 n(n=5) 为最大公约数