Cod sursa(job #2093417)

Utilizator Sebi01Who This Sebi01 Data 23 decembrie 2017 17:31:55
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

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

int main()
{  int n,i,a,b;
    f>>n;
    for(i=1;i<=n;i++)
    {   f>>a>>b;

        int c;
      while (b) {
        c = a % b;
        a = b;
        b = c;}
        g<<a<<endl;
    }
    f.close();
    g.close();
    return 0;}