Cod sursa(job #180009)

Utilizator RoflmaoPatru Ovidiu Roflmao Data 16 aprilie 2008 15:58:41
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#include<iostream.h>
int main()
{
  fstream f,g;
  long int a,b,t,i;
  f.open("euclid2.in",ios::in);
  f>>t;
  g.open("euclid2.out",ios::out);
  for(i=1;i<=t;i++)
  {
    f>>a>>b;
    while(a!=b)
    {
      if(a>b)
	a=a%b;
      else
	b=b%a;
    }
    g<<a;
    g<<"\n";
  }
  f.close();
  g.close();
  return 0;
}