汇编语言辗转相除法求最大公约数

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

汇编中的主要子程序

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

代码(包括详细注释)

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

效果:

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

评论

OmegaXYZ