Question

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

Answer 1

原理
辗转相除法．
　　当两个数都较大时，采用辗转相除法比较方便．其方法是：
　　以小数除大数，如果能整除，那么小数就是所求的最大公约数．否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数．依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数．
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

没调试过，不知道程序有什么错误没有。

Answer 2

应该使用辗转相除法。

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

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

参考。