Cod sursa(job #1885429)

Utilizator ralucacruceriuRaluca Cruceriu ralucacruceriu Data 19 februarie 2017 21:33:17
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

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

int main()
{ int t,a,i,r,b;
fin>>t;
for(i=1;i<=t;i++)
 {
     fin>>a;
     fin>>b;
     while(b)
     {
         r=a%b;
         a=b;
         b=r;
     }
     fout<<a<<"\n";

 }

    return 0;
}