Cod sursa(job #423026)

Utilizator MciprianMMciprianM MciprianM Data 23 martie 2010 14:07:39
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream.h>

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;
	ifstream f("euclid2.in");
	f>>T;
	int i;
	ofstream g("euclid2.out");
	for(i=0;i<T;i++){
		f>>a>>b;
		g<<cmmdc(a, b)<<endl;
	}
	f.close();
	g.close();
	return 0;
}