【汇编语言实战】输入2个整数求最大公约数

原创已于 2024-04-21 19:07:01 修改 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

原创文章，禁止转载，否则保留追究法律责任的权利。

文章标签：

#汇编语言 #算法

于 2024-04-10 20:33:12 首次发布

汇编编程指南专栏收录该内容

34 篇文章

订阅专栏

博客涉及用C语言描述程序流程，同时提到了汇编语言及运行结果，聚焦于信息技术领域的程序语言应用。

C语言描述该程序流程：

//辗转相除法
#include <stdio.h>
int main()
{
	int a,b;
	scanf("%d %d",&a,&b);
	while(a-b!=0)
	{
		if(a>b)
		{
			a=a-b;
		}
		else
		{
			b=b-a;
		}
	}
	printf("%d",a);
}

汇编语言：

include irvine32.inc
.data
a dword ?
b dword ?
.code
main proc
call readint
mov a,eax
call readint
mov b,eax
mov eax,a
mov ebx,b
func:
cmp eax,ebx
jne compare ;如果不相等就跳转到compare，否则直接output输出

output:
call writeint
exit

compare:
jge jianfa ;如果a>b，则进行a-b
sub ebx,eax ;否则进行b-a
jmp func

jianfa:
sub eax,ebx
jmp func

main endp
end main

运行结果：

在这里插入图片描述