Cod sursa(job #521283)

Utilizator nutipasa16Macovei Claudiu nutipasa16 Data 11 ianuarie 2011 22:46:57
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int t,i,a,b;
int cmmdc(int a,int b)
    {while(b!=0)if(a>b)a-=b;else b-=a;
    return a;
    }
int main()
    {f>>t;
    for(i=1;i<=t;i++){f>>a>>b;
		      g<<cmmdc(a,b)<<'\n';
		      }
    g.close();
    f.close();
    return 0;
    }