Cod sursa(job #1014480)

Utilizator BuseSorinFMI Buse Sorin-Marian BuseSorin Data 22 octombrie 2013 19:33:58
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;

int euclid(int a, int b){
	if (b == 0){
		return a;
	}
	else{
		return euclid(b, a%b);
	}
}

int main(){
	ifstream f("euclid2.in");
	ofstream o("euclid.out");
	int n = 0; f >> n;
	for (int i = 0; i < n; i++){
		int a, b;
		f >> a >> b;
		o << euclid(a, b) << endl;
	}
	return 0;
}