Cod sursa(job #905247)

Utilizator alexandru70Ungurianu Alexandru alexandru70 Data 5 martie 2013 18:11:51
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream in ("euclid2.in"); ofstream out ("euclid2.out");

int gcd(int a, int b)
{
  int r = a%b;
  while(r)
  {
    a = b;
    b = r;
    r = a%b;
  }
  return b;
}

int t,a,b;

int main()
{
  in >> t;
  while(t--)
  {
    in >> a >> b;
    out << gcd(a,b) << '\n';
  }
}