Cod sursa(job #2434208)

Utilizator Neamtu93George Neamtu93 Data 1 iulie 2019 10:01:31
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>

using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int cmmdc(int a,int b){
	if(!b)
		return a;
	else
		return cmmdc(b,a%b);
}

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