Cod sursa(job #2282430)

Utilizator HedeaMihneAHedea Mihnea HedeaMihneA Data 13 noiembrie 2018 19:03:48
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
#include <fstream>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");



int a,b,e;


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


int main() {
	fin>>e;
	while (e--)
    {
		fin>>a>>b;
		fout<<cmmdc(a,b)<<"\n";
	}


	return 0;


}