Cod sursa(job #1095973)

Utilizator alex90001alex ilioi alex90001 Data 1 februarie 2014 12:36:12
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int main()
{
  int a,b,T,i;
  ifstream f("euclid2.in");
  ofstream g("euclid2.out");
  f>>T;
  for(i=1;i<=T;i++)
  {  f>>a>>b;
     while(a!=b)
      {
      if(a>b) a=a-b;
      else b=b-a;
      }
      g<<a<<"\n";}
}