Cod sursa(job #1538202)

Utilizator BondyBondoc Alexandru Ionut Bondy Data 28 noiembrie 2015 17:35:49
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin ("euclid2.in");
ofstream fout ("euclid2.out");

int main ()
{
    int a,b,r,n,i;
     fin >> n;
     for(i=1;i<=n;i++){
            fin >> a >> b;
     r=a%b;
     while(r!=0)
     {
         a=b;
         b=r;
         r=a%b;
     }
     fout << b << endl;}
}