1. 求两个正整数最大公约数的算法 辗转相除法求两个数的最大公约数，其基本步骤 是带余除法m=nq+r(0≤r<n), 反复执行，直到余数r=0为止.
求任意两个数的最大公约数的算法是
(必修三)1.3中国古代数学中的算法案例(一)(人教B版)(2)
2021-01-20 18:13
(必修三)1.3中国古代数学中的算法案例(一)(人教B版)(2).doc
将本文的Word文档下载到电脑
下载失败或者文档不完整，请联系客服人员解决！
1. 求两个正整数最大公约数的算法 辗转相除法求两个数的最大公约数，其基本步骤 是带余除法m=nq+r(0≤r<n), 反复执行，直到余数r=0为止.
求任意两个数的最大公约数的算法是