今天上数学课学了辗转相除法求最大公约数，然后晚上回宿舍就写了出来。。。居然debug两次就过了....顿时感到很欣慰....(虽然很简单。。。)

当备份吧~~虽然一点都不学术....
int remainder(int a, int b){ int c,d; c=b/a; d=c*a; return b-d; }int quotient(int a,int b){ return b/a; }int euclidean(int a, int b){ int r; int q; r=remainder(b,a); q=quotient(b,a); if (r==0) { return b; } else { q=euclidean(b,r); return q; } }

缩进被吞了。辗转相除怎么会这么长

附上一个简单的递归程序：
int ***(long a,long b)
{
long r=a%b;
if(r==0)
return b;
else
***(b,r);
}

***->G（和谐）C（和谐）D

MS我未卜先知了

我艹，这样也行。

主函数基本一样……只是加上了一堆无聊的函数……

int euclidean(int a, int b)
{ int r; int q;
r=remainder(b,a);
q=quotient(b,a);
if (r==0)
{ return b; }
else
{ q=euclidean(b,r); return q; } }

好嘛确实长多了.....