Cod sursa(job #743433)

Utilizator adysnookAdrian Munteanu adysnook Data 4 mai 2012 12:43:12
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

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

int main(){
	int n, a, b;
	ifstream fpi("euclid2.in");
	ofstream fpo("euclid2.out");
	fpi>>n;
	while(n){
		fpi>>a>>b;
		fpo<<cmmdc(a, b)<<"\n";
		n--;
	}
	fpi.close();
	fpo.close();
	return 0;
}