Cod sursa(job #2373945)

Utilizator v31nEftenie Alexandru-Daniel v31n Data 7 martie 2019 16:05:17
Problema Algoritmul lui Euclid Scor 60
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

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


int main()
{
   int a, b, t;
   f>>t;
   for(int i=1;i<=t;i++) {
        f>>a>>b;
        while(a!=b)
            if(a>b) a-=b;
            else b-=a;
        g<<a<<"\n";
   }
    return 0;
}