Cod sursa(job #743997)

Utilizator vlad060297Benchea Vlad vlad060297 Data 6 mai 2012 22:02:50
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <cstdio>
using namespace std;
int euc(int a, int b)
{
if(!b)
  return a;
else
  return euc(b, a%b);
}
int main()
{
freopen("euclid2.in", "r", stdin);
freopen("euclid2.out","w",stdout);
int a,b,t;
scanf("%d", &t);
for(;t;--t)
  {
  scanf("%d %d", &a, &b);
  printf("%d\n", euc(a,b));
  }
}