C语言 欧几里得算法运行时出现的问题

当我输入5 10 的时候正常反馈 5，反过来时候 反馈4199664 ？求解释？谢过了
我用的是Dev c++

#include<stdio.h>  
int gcd(int a,int b)  
{  
    return b ? gcd(b,a%b) : a;  

}  
int main()  
{  
    int a,b;  
    while(scanf("%d%d",&a,&b)!=EOF)  
          printf("%d\n",a>b?gcd(a,b):gcd(b,a));  
    return 0;  
}  

我这里没有发现问题，检查下你的输入
输入10 5，返回也是5

在线验证(gcc 6.3编译器) https://ideone.com/S709QB