document.write('
Data hosted with ♥ by Pastebin.com - Download Raw - See Original
  1. int euklid(long m, long n=5, bool print=false)
  2. {
  3.     long r;
  4.     int i;
  5.     for (i=1; i<100; i++)
  6.     {
  7.         r = m%n;
  8.         if (print)
  9.             cout << i<< ". m=" << m << "\\tn=" << n << "\\tr=" << r << endl;
  10.  
  11.         if (0==r) break;
  12.         m = n;
  13.         n = r;
  14.     }
  15.     return i;
  16. }
  17.  
  18. int main()
  19. {
  20.     long m,n;
  21.     float middle = 0;
  22.  
  23.     for (int i=1; i<50; i++)
  24.     {
  25.         n = euklid(i,5);
  26.         if (middle == 0) middle = n;
  27.         else middle = (middle+n) / 2;
  28.         cout << i << ". i=" << n<< "\\t mid="<< middle << endl;
  29.     }
  30.  
  31.     return 0;
  32. }
');