Cod sursa(job #1172977)

Utilizator ioanaalinaioana alina ioanaalina Data 18 aprilie 2014 13:21:52
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
#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;
}

    return 0;
}