Cod sursa(job #841162)

Utilizator dragos-giidragos ghinoiu dragos-gii Data 23 decembrie 2012 20:51:26
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int main(){
	 int a , b , r , i ;
	 fin>>i;
	 for( ; i>0 ; i--){
		 fin>>a>>b;
		 while((r=a%b)!=0){
			 a=b;
			 b=r;
			 r=a%b;
		 }
	     fout<<b<<"\n";
	 }
return 0;
}