Cod sursa(job #881191)

Utilizator MadaliciPoetelea Madalina Gabriela Madalici Data 17 februarie 2013 19:47:45
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("euclid.in"); 
ofstream g("euclid.out");
int a,b,i,n,r;
int main()
{   f>>n;    
	for(i=1; i<=n; i++)    
		{   f>>a>>b;       
			while(b)        
			{   r=a%b;            
				a=b;           
				b=r;       
			}        
		g<<a<<"\n";   
		}
g.close(); 
return 0;
}