Cod sursa(job #1752115)

Utilizator denniscrevusDennis Curti denniscrevus Data 2 septembrie 2016 20:05:41
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;

int r,a,b,n,i;

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

void rezolvare()
{
    r=a%b;
    while(r!=0)
    {
        a=b;
        b=r;
        r=a%b;
    }
    g<<b<<"\n";
}

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