Cod sursa(job #898568)

Utilizator Iandrei96Isaila Ioan Andrei Iandrei96 Data 28 februarie 2013 10:43:32
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream f("euclid2.in");
ofstream g("euclid2.out");

int main (){
int a,b,c,i,n;
f>>n;
for (i=1;i<=n;i++) { f>>a>>b;
                     c=a%b;
                     while (c!=0) {a=b;b=c;c=a%b;}
                     g<<b<<"\n" ;  }

}