彙編-求兩數最大公約數

最大公約數算法如下：
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