Cod sursa(job #2059987)

Utilizator valentin12Valentin Ion Semen valentin12 Data 7 noiembrie 2017 19:47:52
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
#include <fstream>
ifstream f("euclid2.in");
ofstream g("euclid2.out");
using namespace std;
int a,b,t,i;
int T;
int main()

{f>>T;
for(i=1;i<=T;i++)
{f>>a>>b;

    while (b != 0)
    {
        t = b;
        b = a % b;
        a = t;
    }
    g<<a<<'\n';
}
    return 0;
}