Cod sursa(job #1203998)

Utilizator pavlov.ionPavlov Ion pavlov.ion Data 1 iulie 2014 18:06:52
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
#include<fstream>
using namespace std;
 long long T,a,b;
ifstream cin("euclid.in");
ofstream cout("euclid.out");
int cmmdc(int a, int b){
	if(!b) return a;
	return cmmdc(b,a%b);
}
int main() {
	cin>>T;
	 for(int i=1;i<=T;i++){
	     cin>>a>>b;
	     cout<<cmmdc(a,b)<<"\n"; }
	   cin.close();
	   cout.close();
	   return 0;
}