Cod sursa(job #1930492)

Utilizator VarticeanNicolae Varticean Varticean Data 18 martie 2017 23:02:51
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <iostream>
using namespace std;

int main()
{
    int a,b,aux;
  ifstream f("euclid2.in");
  ofstream g("euclid2.out");

  int n,i;
  f>>n;

  for ( i=1; i<=n; i++){

    f>>a>>b;


    while ( b!=0 )
   {
     aux=a % b; a=b; b=aux;
   }

    g<<a<<endl;
  }

    return 0;

}