汇编-求两数最大公约数

最大公约数算法如下:
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

你可能感兴趣的:(汇编,算法设计,汇编,gcd,最大公约数,算法)