最大公约数算法如下:
gcd(num1,num2)=gcd(num2, num1 mod num2)
gcd(num1 ,0)= num1
其中num1, num2 >=0
根据算法有汇编程序如下:
;功能:求两个数的最大公约数
;作者:王文堃
;创建时间:2016/4/11
INCLUDE vcIO.inc
.data
str_input BYTE "请输入两个整数:",0ah,0
str_scanf BYTE "%d %d",0
str_output BYTE "数字%2d和%2d的最大公约数是%2d",0ah,0
num1 DWORD ?
num2 DWORD ?
.code
main PROC
invoke printf, OFFSET str_input
invoke scanf, OFFSET str_scanf, OFFSET num1, OFFSET num2
mov eax, num1 ;被除数
mov ebx, num2 ;除数
jmp TESTING
FORLOOP:
xor edx,edx ;保存余数
div ebx ;num1/num2 商存在eax中,余数存在edx中
mov eax, ebx ;num1 = num2
mov ebx, edx ;num2 = num1%num2
TESTING:
cmp ebx,0
jne FORLOOP
invoke printf, OFFSET str_output, num1, num2, eax
ret
main ENDP
;子程序
END main