ngl158358的博客

原创 算法的开端——最大公约数

1算法---短除法检测   算法1.1  CommFactorl输入：两个自然数m和n输出：m和n的两个最大公约数1． Factor=12． 循环变量i从2~min{m,n}，执行下述操作；2.1如果i是m和n的公因子，则执行下述操作；   2.1.1 factor=factor*i；   2.1.2 m=m/i; n=n/i；2.2 如果i不是m和n的公因子，则i=i+1;3． 输出factor...