2022/9/8——使用汇编语言实现求两数的公约数

题目和思路如下：

第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。

第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。

则第一步中约掉的若干个2的积与第二步中等数的乘积就是所求的最大公约数。

其中所说的“等数”，就是公约数。求“等数”的办法是“更相减损”法。

可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。                                                                                                           出自《九章算术》

 代码实现

.text
.global _start
_start:
	mov r0,#0x9
	mov r1,#0xf
loop:
	cmp r0,r1
	beq stop
	subcc r1,r1,r0
	subhi r0,r0,r1
	b loop
stop:
	b stop
.end