呵呵，出道题大家做，看谁的方法好。

lobo

我也有疑问，测了一下，那个汇编的程序还没我的程序快，估计是push和pop影响了效率。我改了一下：
int gcd(int a,int b)
{
__asm{
                mov eax, a
                mov ebx, b
nznoop:
                mov edx, 0
                div ebx
                test edx, edx
                jz zreturn
                mov eax, ebx
                mov ebx, edx
                jmp nznoop
zreturn:
                mov eax, ebx
}
// ignore no return warning
}
这样比我那个函数要稍快一点。

nicememory

那样写确实没有必要，还影响了效率

nicememory

用cdq优化了一下
把ebx改为ecx减少了编译器对ebx的入栈保存
int asmgcd(int a,int b)
{
__asm{
mov eax, a
mov ecx, b
nznoop:
cdq
div ecx
test edx, edx
jz zreturn
mov eax, ecx
mov ecx, edx
jmp nznoop
zreturn:
mov eax, ecx
}
// ignore no return warning
}