#include <stdio.h>
int max(int p_a,int p_b)
{
        if(p_b==0)
                return p_a;
        else
                return max(p_b,p_a%p_b);
}
void main()
{
        int a,b;
        printf("Input two numbers:\n");
        scanf("%d %d",&a,&b);
        if(b<a)
                printf("最大公约数为:%d\n",max(a,b));
        else
                printf("最大公约数为:%d\n",max(b,a));
}
已经调试过了，没有问题：
Input two numbers:
2 8
最大公约数为:2
Input two numbers:
3 9
最大公约数为:3

如果要实现循环呢，抽取a和b各10^6个，行不行呢