原理
辗转相除法.
当两个数都较大时,采用辗转相除法比较方便.其方法是:
以小数除大数,如果能整除,那么小数就是所求的最大公约数.否则就用余数来除刚才的除数;再用这新除法的余数去除刚才的余数.依此类推,直到一个除法能够整除,这时作为除数的数就是所求的最大公约数.
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
没调试过,不知道程序有什么错误没有。
应该使用辗转相除法。
提供一个调试成功的汇编语言例程,可自行改为 ARM 语言。
http://blog.163.com/asm_c/blog/static/24820311320155271244326/
参考。