程序代码：

#include<stdio.h> 
int main()
{
    int fun(int a,int b);
    int i,j,value;
    scanf("%d%d",&i,&j);
    if(i>j)
        value=fun(i,j);
    else
        value=fun(j,i);
    printf("%d\n",value);
    return 0;
}
int fun(int a,int b)
{
    int r;
    r=a%b;
    if(r==0)
        r=b;
    else
        r=fun(b,r);
    return r;
}

[此贴子已经被作者于2016-11-24 22:44编辑过]