Cod sursa(job #423031)

Utilizator MciprianMMciprianM MciprianM Data 23 martie 2010 14:11:14
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

int cmmdc(int a, int b){
	int c;
	while(b){
		c=a%b;
		a=b;
		b=c;
	}
	return a;
}

int main(){
	
	int T, a, b, i;
	
	ifstream f("euclid2.in");
	ofstream g("euclid2.out");
	
	f>>T;
		
	for(i=0;i<T;i++){
		f>>a>>b;
		g<<cmmdc(a, b)<<'\n';
	}
	
	f.close();
	g.close();
	
	return 0;
}