原创力文档算法案例第1页
335915如：18302则18、30的最大条约数是2×3=6问题1：在小学我们学过求两个正数的最大条约数的方法：先用两个数公有的质因数连续去除，始终除到所有的商是互质为止，然后把所有的除数连乘起来。但是，当两个数公有的质因数较大时（如8251和6150）用上面的方法行吗？一、案例1：辗转相除法与更相减损术1、辗转相除法第2页
例：求8251与6105的最大条约数。解：8251=6105×12146×21813×1+3331813=333×5+148333=
算法案例第1页
335915如：18302则18、30的最大条约数是2×3=6问题1：在小学我们学过求两个正数的最大条约数的方法：先用两个数公有的质因数连续去除，始终除到所有的商是互质为止，然后把所有的除数连乘起来。但是，当两个数公有的质因数较大时（如8251和6150）用上面的方法行吗？一、案例1：辗转相除法与更相减损术1、辗转相除法第2页
例：求8251与6105的最大条约数。解：8251=6105×12146×21813×1+3331813=333×5+148333=
文档评论（0）