Cod sursa(job #2195347)

Utilizator alex2209alexPavel Alexandru alex2209alex Data 16 aprilie 2018 08:23:06
Problema Algoritmul lui Euclid Scor 100
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 t,i,d,j,r;
int main()
{
    f>>t;
    for(j=1;j<=t;j++)
    {
        f>>d>>i;
        r=d%i;
        while(r!=0)
        {
            d=i;
            i=r;
            r=d%i;
        }
        g<<i<<'\n';
    }
    return 0;
}