Cod sursa(job #903669)

Utilizator bonta.florinbonta florin bonta.florin Data 2 martie 2013 11:37:23
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;
int n,i,a,b,r;

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

    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>a>>b;
         do
        {
        r=a%b;
        a=b;
        b=r;
        }
        while(r!=0);
        g<<a<<"\n";
    }
}