Cod sursa(job #380407)

Utilizator alexapoApostol Alexandru Ionut alexapo Data 6 ianuarie 2010 09:10:22
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
       #include <fstream.h>
       #include <math.h>
       ifstream f("euclid2.in");
       ofstream g("euclid2.out");
       long a,b,t;
       int main(){
	f>>t;
	while (t){t--;
	f>>a;
	f>>b;
	while(a!=b){if(a>b) a=a-b; else b=b-a;}
	g<<a<<'\0'; }
      g.close();
      f.close();
      return 0; }