Cod sursa(job #523453)

Utilizator nutipasa16Macovei Claudiu nutipasa16 Data 18 ianuarie 2011 08:11:29
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int t,i,a,b,r;
int cmmdc(int a,int b)
    {while(b!=0){r=a%b;a=b;b=r;}
    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;
    }