Cod sursa(job #560936)

Utilizator mihnea_soituMihnea Soitu Andrei mihnea_soitu Data 18 martie 2011 19:16:57
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<cstdio>
using namespace std;

int eu(int a, int b)
{
    if (!b) 
	return a;
    return eu(b, a % b);
}

int main()
{
	int n,m,t;
	freopen("euclid.in","r",stdin);
	freopen("euclid.out","w",stdout);
	cin>>t;
	for(int i=1;i<=t;i++)
	{	
	  cin>>n>>m;
	  cout<<eu(n,m)<<endl;
	}  
	
	return 0;
}