Cod sursa(job #485806)

Utilizator alexandru93moraru alexandru sebastian alexandru93 Data 19 septembrie 2010 16:19:32
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int n,nr1,nr2;
void citire(){
	f>>n;
}
void div(){
    int i;
	for(i=1;i<=n;i++){
		f>>nr1>>nr2;
	while(nr1!=nr2){
		if(nr1>nr2) 
			nr1-=nr2;
		else 
			nr2-=nr1;
	}
	g<<nr1<<"\n";
	}
}
int main(){
	citire();
	div();
	g.close();
	return 0;
}