Cod sursa(job #880678)

Utilizator JopersCatalin Veghes Jopers Data 17 februarie 2013 01:52:25
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

int main()
{ int a,b,i,k;
 ifstream f("euclid2.in");
 ofstream g("euclid2.out");
 f>>i;
 for(k=1;k<=i;k++)
 {
     f>>a>>b;

     while(a!=b){
        if(a>b)
            a=a-b;
        else
            b=b-a;
     }
     g<<a<<"\n";
 }

f.close();
g.close();

    return 0;
}