Cod sursa(job #1950470)

Utilizator alex273Groza Alexandru alex273 Data 2 aprilie 2017 23:58:39
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
#include <bits/stdc++.h>
using namespace std;
ifstream in("euclid2.in"); ofstream out("euclid2.out");
int cmmdc(int a,int b)
{
    if(!b) return a; else
   return cmmdc(b,a%b);
}

int main() {
    int n,a,b;
	in>>n;
	int i=0;
	while(i<n)
	{
	    in>>a>>b;
	  out <<cmmdc (a,b) <<'\n';
	   i++;
	}
	return 0;
}