Cod sursa(job #680686)

Utilizator gabytzu_4you2002Pasparan Gabriel gabytzu_4you2002 Data 15 februarie 2012 20:21:13
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<iostream>
#include <fstream.h> 
int t,a,b; 
int A(int a,int b) 
{ 
	if (!b)
		return a; 
	else
		return A(b,a%b); 
} 
int main() 
{ 
	int i;
	ifstream f("Euclid2.in"); 
	ofstream g("Euclid2.out"); 
	f>>t; 
	for (i=1;i<=t;--t) 
	{ 
		f>>a>>b; 
		g<<A(a,b)<<"\n"; 
	}	
	return 0; 
}