【汇编程序】实现求两数最大公约数子程序

最新推荐文章于 2024-05-13 00:42:29 发布

懂技术的狗

最新推荐文章于 2024-05-13 00:42:29 发布

阅读量2.6k

点赞数 2

分类专栏：【汇编程序】文章标签：汇编程序求最大公约数

本文链接：https://blog.csdn.net/yiftss/article/details/89387954

版权

本文介绍了如何在汇编程序中实现一个求最大公约数的子程序。首先，通过C语言编写了基本逻辑，然后将其转换为汇编语言。在Win10环境下，利用VS2017进行开发，子程序通过堆栈传递参数，不额外开辟栈空间，直接通过EBP访问。最后展示了编译运行的结果。

摘要由CSDN通过智能技术生成

程序需求：编程写一个名为Gcd的求两个数最大公约数子程序，主子程序间的参数传递通过堆栈完成。调用Gcd子程序求出三个双自变量：dvar1、dvar2与dvar3的最大公约数并输出。
编程思路：先写出C实现，再转换为汇编实现。为了降低难度，子程序中不单独开辟栈空间来存储变量，直接通过EBP对传入参数进行访问。

开发环境

Win10 + VS2017

C语言代码实现如下：

#include <stdio.h>

int dvar1 = 12;
int dvar2 = 6;
int dvar3 = 18;
int gcd(int a, int b)
{
	int tmp = b;
	while (a%b != 0)
	{
		tmp = a % b;
		a = b;
		b = tmp;
	}
	return tmp;
}
int main()
{
	int res = gcd(dvar1, gcd(dvar2, dvar3));
	printf("the result is : %d\n", res);
	return 0;
}

汇编语言代码实现如下：

INCLUDELIB kernel32.lib
INCLUDELIB ucrt.lib
INCLUDELIB legacy_stdio_definitions.lib
 
.386
.model flat,stdcall
 
ExitProcess PROTO,
dwExitCode:DWORD
 
printf    PROTO C : dword,:vararg
scanf    PROTO C : dword,:varar