Cod sursa(job #2267241)

Utilizator teoudroiuTeodora Udroiu teoudroiu Data 23 octombrie 2018 14:52:33
Problema Algoritmul lui Euclid Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int i,T,a,b;
int main()
{f>>T;
for(i=1;i<=T;i++){f>>a>>b;
                  while(a!=b){
                  if(a>b)a=a-b;
                  else if(b>a)b=b-a;}
                 g<<a<<endl;}
    return 0;
}