汇编-求两数最大公约数

;功能：求两个数的最大公约数
;作者：王文堃
;创建时间：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