1算法---短除法检测
算法1.1 CommFactorl
输入:两个自然数m和n
输出:m和n的两个最大公约数
1. Factor=1
2. 循环变量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;
1算法---短除法检测
算法1.1 CommFactorl
输入:两个自然数m和n
输出:m和n的两个最大公约数
1. Factor=1
2. 循环变量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;