Cod sursa(job #423030)

Utilizator MciprianMMciprianM MciprianM Data 23 martie 2010 14:10:30
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 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;
}

void 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();
	
}