Cod sursa(job #265431)

Utilizator rob3rtinho93Bindar Robert rob3rtinho93 Data 23 februarie 2009 21:30:59
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
#include<fstream.h>
unsigned t,i;
long unsigned a,b;
int main() {ifstream f("euclid2.in");
	    ofstream g("euclid2.out");
	    f>>t;
	    for(i=1;i<=t;i++){
	    f>>a;
	    f>>b;
	   while(a!=b){if(a>b) a=a-b;
		       else if(b>a) b=b-a;
		       }

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