用ARM汇编语言编写程序实现:求寄存器R0和R1中两个整数的最大公约数并将结果存储在R0中

如题所述

原理
辗转相除法.
  当两个数都较大时,采用辗转相除法比较方便.其方法是:
  以小数除大数,如果能整除,那么小数就是所求的最大公约数.否则就用余数来除刚才的除数;再用这新除法的余数去除刚才的余数.依此类推,直到一个除法能够整除,这时作为除数的数就是所求的最大公约数.
CMP r0,r1
MOVCC r3,r0
MOVCC r0,r1
MOVCC r1,r3
S0
CMP r1,#0
BEQ S3
S1
CMP r0,r1
BCC S2
SUB r0,r0,r1
B S1
S2 MOV r3,r0
MOV r0,r1
MOV r1,r3
B S0
S3
END

没调试过,不知道程序有什么错误没有。
温馨提示:内容为网友见解,仅供参考
第1个回答  2016-03-13
应该使用辗转相除法。

提供一个调试成功的汇编语言例程,可自行改为 ARM 语言。

http://blog.163.com/asm_c/blog/static/24820311320155271244326/

参考。
相似回答