Cod sursa(job #380422)

Utilizator alexapoApostol Alexandru Ionut alexapo Data 6 ianuarie 2010 09:30:55
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");
       unsigned a,b,t;
       void main(){
	f>>t;
	while (t){t--;
	f>>a;
	f>>b;
	while(a!=b){if(a>b) a=a-b; if(a<b) b=b-a;}
	g<<a;
	g<<'\0'; }
      g.close();
      f.close();
       }