int euklid(long m, long n=5, bool print=false)
{
long r;
int i;
for (i=1; i<100; i++)
{
r = m%n;
if (print)
cout << i<< ". m=" << m << "\\tn=" << n << "\\tr=" << r << endl;
if (0==r) break;
m = n;
n = r;
}
return i;
}
int main()
{
long m,n;
float middle = 0;
for (int i=1; i<50; i++)
{
n = euklid(i,5);
if (middle == 0) middle = n;
else middle = (middle+n) / 2;
cout << i << ". i=" << n<< "\\t mid="<< middle << endl;
}
return 0;
}