2024年C C++最全【ARM汇编】如何用汇编求最大公约数？，大厂C C++开发面试解答

本文链接：https://blog.csdn.net/2401_84978595/article/details/138774038

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

每篇前言

☀️作者简介：大家好我是汤姆凯特，大家可以叫我汤姆
🐋个人主页：IM汤姆凯特的CSDN博客
🎁系列专栏：【ARM嵌入式基础】
🌱每日一句：

只有经过长时间完成其发展的艰苦工作,并长期埋头沉没于其中的任务,方可有所成就。——黑格尔


学习任何语言都逃不掉练习求解最大公因数的算法，C语言中我们有多种求解办法——穷举法——辗转相除法——更相减损术。在汇编中我们都可以实现，今天这篇文章给大家介绍用更相减损术求解最大公约数。

更相减损术是出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。

1.先判断两个数的大小，如果两数相等，则这个数本身就是就是它的最大公约数。
2.如果不相等，则用大数减去小数，然后用这个较小数与它们相减的结果相比较，如果相等，则这个差就是它们的最大公约数，如果不相等，则继续执行2操作，直到两个数相等时为两个数的最大公约数。

在这里插入图片描述

例：用更相减损术求98与63的最大公约数。

解：由于63不是偶数，把98和63以大数减小数，并辗转相减：

98-63=35

63-35=28

35-28=7

28-7=21

21-7=14

14-7=7

所以，98和63的最大公约数等于7。

//更相减损术
int gcd(int a, int b)
{
	if (a == b)
	{
		return a;
	}
	else if (a > b)
	{
		return gcd(a - b, b);
	}
	else
	{
		return gcd(b - a, a);
	}
}


在汇编中实现这个算法首先要知道汇编中的减法指令——SUB。SUB的使用方法跟ADD类似并且也可以加判断后缀。

汇编语言实现整体分为三个步骤：1.读取两个数值。2.更相减损法运算。3.显示计算结果。

可以调用C的scanf函数，读取键盘上键入的数据。我们这里重点讲解sub指令，所以简化键入步骤，直接用两个寄存器存放两个待求数据。

mov r4,#98
mov r5,#63

通过C的代码我们也可以看出，整个算法包括——比较、相减、循环三个部分。

在写汇编时可以先从框架入手，首先把循环构造出来，然后在循环中比较，然后根据比较的不同结果相减。

进入循环之后，只要不满足相等就继续循环。

gcd:
	...
	bne gcd

cmp本质是用前面数减后面数，下面sub减语言加了后缀，为比较的结果做出反应，gt表大于（即：当r4大于r5，用r4-r5结果存到r4），lt表小于（即：当r4小于r5，用r5-r4结果存到r5）。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**