Cod sursa(job #1172981)

Utilizator ioanaalinaioana alina ioanaalina Data 18 aprilie 2014 13:24:57
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
int a,b,aux,t,i;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int main()

{
    f>>t;
    for(i=1;i<=t;i++){
   f>>a>>b;
   while(b!=0)
   {
       aux=a; a=b; b=aux%b;

   }
  g<<a<<'\n';
}

    return 0;
}