【ARM汇编】如何用汇编求最大公约数?

这篇具有很好参考价值的文章主要介绍了【ARM汇编】如何用汇编求最大公约数?。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

汇编求最大公约数,ARM嵌入式基础,arm,ARM汇编,嵌入式硬件,arm开发

CSDN话题挑战赛第1期
活动详情地址:话题PK赛
参赛话题:汇编知识分享
话题描述:我们的计算机知识就像一座金字塔,底层是数学,上面是数字电路,然后是汇编,再往上是操作系统、网络、数据库、高级编程语言、框架等等…我们不可能精通这个金子塔的每一层, 但是想走的更远就必须要了解这个金字塔的底层。因此,学习汇编并不是为了用汇编在应用层设计程序,而是为了深刻理解机器运行程序的机理。就像对于人来说不能没有常识一样,尽管常识不能直接挣钱吃饭,但它影响谈吐,影响你的判断力和决断力,决定着你接受新事物和新知识的程度。汇编就是计算机语言里面的常识和基础。

大家好,我是汤姆凯特。

汇编求最大公约数,ARM嵌入式基础,arm,ARM汇编,嵌入式硬件,arm开发

每篇前言

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

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


如何用汇编求最大公约数?

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

C语言实现方法

更相减损术

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

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

图解

汇编求最大公约数,ARM嵌入式基础,arm,ARM汇编,嵌入式硬件,arm开发

举例

例:用更相减损术求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。

C语言代码部分

//更相减损术
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的代码我们也可以看出,整个算法包括——比较、相减、循环三个部分。

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

1.构造循环

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

gcd:
	...
	bne gcd
2.两数比较|作差

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

    cmp r4,r5
    subgt r4,r5
    sublt r5,r4

第三步

当满足两数相等,循环相减完成,那么此时r4=r5的值且为两数的最大公因数,任意将r4或r5的值传给r1,调用printf输出即可。

调用printf,必须现在全局变量中定义输出的格式串。

.data
    fmt:.asciz "\n  gcd=%d\n"
 main:    
    ......
    ldr r0,=fmt
    mov r1,r4
    bl printf

汇编源码

//辗转相减法求最大公约数

//辗转相减法求最大公约数
.data
    fmt:.asciz "\n  gcd=%d\n"
.text
.globl main
main:
    push {lr}
    mov r4,#98
    mov r5,#63
gcd:
    cmp r4,r5
    subgt r4,r5
    sublt r5,r4
    bne gcd
    ldr r0,=fmt
    mov r1,r4
    bl printf
    mov r0,#0
    pop {lr}
    mov pc,lr
.end

运行调试

汇编求最大公约数,ARM嵌入式基础,arm,ARM汇编,嵌入式硬件,arm开发


总结

  • SUB是不带借位的减法指令,功能是(OP1)←(OP1)-(OP2)。
  • 再写汇编程序时,可以先把整体框架写出,再把循环框架写出,然后再往框架中添加想要实现的功能
  • 在汇编中辗转相减使用循环、CMP、SUB指令即可完成算法功能。

本期内容就结束了,如果内容有误,麻烦大家评论区指出!
如有疑问可以在评论区留言!
下期预告: 【ARM汇编】分支结构

CSDN话题挑战赛第1期
活动详情地址:话题PK赛文章来源地址https://www.toymoban.com/news/detail-822134.html

到了这里,关于【ARM汇编】如何用汇编求最大公约数?的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【算法】辗转相除法求最大公约数

    辗转相除法 ,又称 欧几里德算法(Euclidean Algorithm) ,是求两个数的 最大公约数(greatest common divisor) 的一种方法。用较大的数除以较小的数,再以除数和余数反复做除法运算,当余数为0时,取当前算式除数为最大公约数。 求30和18的最大公约数: 30 /  18  = 1 余  12 18 

    2024年02月14日
    浏览(55)
  • C++ 最大公约数与最小公倍数

    (一)简单的两个正整数  求 最大公约数 (引入专题) 思路: 根据 “欧几里得算法”  ,即 “辗转相除法” 原理如下: 题意: 求出   a  , b  两个正整数的最大公约数 设  k = a / b,   r = a % b 即    a = k * b + r 又设  d  为 a 和 b 的一个公约数 那么由  r = a - k * b,  可

    2024年02月06日
    浏览(46)
  • 辗转相除法——求最大公约数(易懂详解)

    定义 最大公因数:也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。 辗转相除法:欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 举例理解 比如现在要

    2024年02月16日
    浏览(41)
  • C语言—最大公约数和最小公倍数

    作者主页: paper jie的博客_CSDN博客-C语言,算法详解领域博主 本文作者: 大家好,我是paper jie,感谢你阅读本文,欢迎一建三连哦。 本文录入于 《算法详解》专栏,本专栏是针对于大学生,编程小白精心打造的。笔者用重金(时间和精力)打造,将算法基础知识一网打尽,希望

    2024年02月13日
    浏览(42)
  • 嵌入式:ARM内嵌汇编及C和ARM汇编相互调用

    在C程序中嵌入汇编程序可以实现一些高级语言没有的功能,并可以提高执行效率。armcc和armcpp内嵌汇编器支持完整的ARM指令集;tcc和tcpp用于Thumb指集。但是内嵌汇编器并不支持诸如直接修改PC实现跳转的底层功能。 内嵌的汇编指令包括大部分的ARM指令和Thumb指令,但是不能直

    2024年02月02日
    浏览(45)
  • P1029 最大公约数和最小公倍数问题

    3 2 1 上题目链接: P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题 本小蒟蒻的原始思路就是枚举所有范围内的数,分别求出他们的最大公约数和最小公倍数,再看是否满足题意。 于是就有了以下一言难尽的东西(;′⌒`)↓ 皇天不负有心人,收到了2个TLE,其他全WA 自我反

    2024年02月19日
    浏览(40)
  • 【Python 随练】求最大公约数和最小公倍数

    输入两个正整数 m 和 n,求其最大公约数和最小公倍数。 在本篇博客中,我们将解决一个常见的数学问题:求两个正整数的最大公约数和最小公倍数。我们将提供问题的解析,并给出一个完整的代码示例来计算最大公约数和最小公倍数。 给定两个正整数m和n,我们需要求它们

    2024年02月09日
    浏览(72)
  • 【C语言】求最大公约数和最小公倍数

    方法一:利用 定义法 求最大公因数和最小公倍数 方法二:最小公倍数求法同上, 最大公约数方法不同 方法一方法二的结果示例如下   方法三:利用 辗转相除法 求最大公约数和最小公倍数 法(1)结果示例如下:  法(2)示例结果如下:  以上就是用C语言循环和循环之前的

    2024年02月07日
    浏览(53)
  • C语言—求最大公约数(4种算法思路)

    如果大数可以整除小数,那么最大公约数为小数。如果不能整除小数,那么这两个数就按大到小依次对比小数小的数求余,遇到都能够整除的,就是最大公约数。 用a对b求余,若余数为0,则除数b为最大公约数。若余数不为0,将此余数r作为新的除数,b作为新的被除数,重新

    2024年04月13日
    浏览(39)
  • 最大公约数的三种求法——(C语言)

    如何求解最大公约数,首先了解什么是最大公约数, 如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。 例: 在2、4、6中,2就是2,4,6的最

    2024年02月02日
    浏览(55)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包