Cod sursa(job #248417)

Utilizator uaraRoventa Robert uara Data 25 ianuarie 2009 18:07:17
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
#include<iostream.h>
#include <fstream.h>
fstream f("euclid2.in",ios::in);
fstream g("euclid2.out",ios::out);

int main()
 {
long a,b,t,r;
 f>>t;
while (t!=0){
	      f>>a;f>>b;

	      do{ r=a%b;
		  a=b;
		  b=r ;
		 }
	      while(r!=0);
	   g<<a<<"\n";
	   t--;
	   }
   f.close();
   g.close();

      return 0;
	 }