Cod sursa(job #1580393)

Utilizator BlueCodeMihalache Catalin Alexandru BlueCode Data 25 ianuarie 2016 20:30:06
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
#include <iostream>
#include <fstream>
using namespace std;


int main()
{int a,b,n,r;
  ifstream f("euclid2.in");
  ofstream g("euclid2.out");
  f>>n;
  while(n>0)
  {  f>>a;
     f>>b;
     while(b!=0)
       {r=a%b;
        a=b;
        b=r;}
     g<<a<<"\n";
     n--;
  }
    return 0;
}