Cod sursa(job #216163)

Utilizator DanFFodorean Dan DanF Data 23 octombrie 2008 00:02:28
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include "fstream"
using namespace std;
long cmmdc(long a,long b)
{long r=a%b;
 while(r)
 {a=b;
  b=r;
  r=a%b;
 }
 return b;
}
int main()
{long a,b,n,m;
 ifstream f("euclid2.in");
 ofstream g("euclid2.out");
 f>>m;
 while(f>>n)
 {a=n;
  f>>b;
  g<<cmmdc(a,b)<<endl;
 }
 f.close();
 g.close();
 return 0;
}