Cod sursa(job #1332068)

Utilizator trust2014Alex Murariu trust2014 Data 1 februarie 2015 17:19:58
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
#include <string.h>

using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");

int main()
{

    int a,b,d,i,T;
    f>>T;

    for(i=0;i<T;i++)
    {
    f>>a>>b;
    while(b!=0)
    {
      d=b;
      b=a%d;
      a=d;
    }
     g<<a<<"\n";
    }


    return 0;
}