Cod sursa(job #1885901)

Utilizator KropiusRezmerita Mihnea Kropius Data 20 februarie 2017 15:22:33
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 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;
}