Cod sursa(job #973688)

Utilizator militaru.adrianmilitaru adrian militaru.adrian Data 15 iulie 2013 08:58:29
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
//euclid prin impartire
#include<fstream>
using namespace std;
int main()
	{ifstream fin("euclid2.in");
	 ofstream fout("euclid2.out");
	 long a,b,nr,r,i;
	 fin>>nr;
	 for(i=1;i<=nr;i++)
		{fin>>a>>b;
	     while(b)
				{r=a%b;			     
				 a=b;
				 b=r;
			    } 
		 if(a==1) fout<<0;
		 else fout<<a<<'/n';
		}
	 return 0;
	}