用辗转相除法求与的最大公约数,写出,得到两个数字的最大公约数.
用更相减损术求与的最大公约数,先用大数减去小数,再用减数和差中较大的数字减去较小的数字,这样减下去,知道减数和差相同,得到最大公约数.
解:用辗转相除法求与的最大公约数.
与的最大公约数是
用更相减损术求与的最大公约数.
两个数字的最大公约数是
本题考查辗转相除法和更相减损术,这是算法案例中的一种题目,本题解题的关键是解题时需要有耐心,认真计算,不要在数字运算上出错,本题是一个基础题.
内容全部来源于网络收集，如有侵权，请联系网站删除！
QQ：24596024