Cod sursa(job #2103326)

Utilizator kriptexPopa Serban kriptex Data 10 ianuarie 2018 00:30:59
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream fIn("euclid2.in");
ofstream fOut("euclid2.out");
int T, a, b;

int cmmdc(int a, int b){
	int r;
	while (a % b != 0){
		r = a % b;
		a = b;
		b = r;
	}
	return b;
}

int main(){
	fIn >> T;
	for (short i = 1; i <= T; i++){
		fIn >> a >> b;
		fOut << cmmdc(a, b) << endl;
	}
	return 0;
}