Cod sursa(job #265440)

Utilizator rob3rtinho93Bindar Robert rob3rtinho93 Data 23 februarie 2009 21:41:09
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream.h>
long unsigned t,i,a,b,c;
int main() {ifstream f("euclid2.in");
	    ofstream g("euclid2.out");
	    f>>t;
	    for(i=1;i<=t;i++){
	    f>>a;
	    f>>b;
	   while(b){c=a%b;a=b;b=c;}

		       g<<a<<"\n";}
                       return 0;
		       }