• 即将更新编译原理,机器学习,JavaScript,HTML/CSS等文章,谢谢关注~
  • 由于算法限制,搜索时注意简化关键字,谢谢支持~
  • 网站不兼容IE5.0及以下,请使用主流浏览器访问.
  • 汇编语言辗转相除法求最大公约数

    辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。它的具体做法是:用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。

    汇编中的主要子程序

    • ①主程序模块
    • ②显示模块,调用DOS命令显示字符串,注意显示字符时要先将数值类型的数转化为字符类型
    • ③辗转相除模块

    代码(包括详细注释)

    实验环境为MASM集成开发环境,win10DOSBOX

    效果:

    读者评分
    [评分人数: 1 平均分: 5]

    评论

    OmegaXYZ