Cod sursa(job #1202350)

Utilizator Alex1199Alex Bercea Alex1199 Data 27 iunie 2014 19:07:05
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
#include<iostream>
#include<fstream>
using namespace std ;
int main()
{
int_fast64_t a, b, c;
int16_t n;
 ifstream  f("euclid2.in");
 ofstream  g("euclid2.out");
   f>>n;
for(int i = 0; i<n;i++)
{
    f>>a>>b;
     while(b != 0)
     {
      c=a%b;
      a=b;
      b=c;
      }
      g<<a<<endl;
}


}