求助，ARM汇编怎么求两个数的最小公倍数

qq_41626776 2018-09-19 07:31:02

看了下算法大都要用到除法，好像ARM没有除法？求指教

...全文

702 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

;子程序 NumValue_Multiple[Me];子程序功能求两数最小公倍数;入口 SI SI得到数据首地址;出口 dxNumValue_Multiple proc mov al,[si] mov bl,[si+1] div bl ; AX/ bl cmp ah,0 je _great mov...

一、求最大公约数借助欧几里得算法（辗转相除法），用最大数和最小数取模，如果余数为0，则最大公约数为除数本身，否则以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数。其计算原理依赖于：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数（Greatest Common Divisor）缩写为GCD。即可表示为gcd(a,b) = gcd(b,a mod b)。二、求最小公倍数 最小公倍数，（Lowest Common Multiple），简写LCM

不想写解释了，很简单，大家自己看看。

输入两个正整数a,b,设计一个算法并编程，实现输出两者的最小公倍数。解法一 1.思路比较输入的a,b的大小排序，取较大者，从较大者开始循环递增，每次判断是否能被a,b整除，若能整除则使用break跳出循环，递增至第一个能同时被a,b整除的数，即为最小公倍数。 2.程序 #include<stdio.h> int main() { int a,b,i,temp; printf("please enter two numbers:"); scanf("%d%d",&a,&.

求最小公倍数 时间限制：1秒空间限制：32768K 描述正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入：两个正整数 A 和 B。输出：A 和 B 的最小公倍数。例如，输入 5 7，输出 35。分析我们知道，两个数的乘积等于这两个数的最大公约数与最小公倍数的乘积。如果 [a, b] 表示 a...

21,497

社区成员

41,618

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章