Cod sursa(job #1204000)

Utilizator pavlov.ionPavlov Ion pavlov.ion Data 1 iulie 2014 18:07:57
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
#include<fstream>
using namespace std;
 long long T,a,b;
ifstream cin("euclid2.in");
ofstream cout("euclid2.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;
}