Cod sursa(job #198501)

Utilizator AmethystIrina Patru Amethyst Data 11 iulie 2008 20:29:04
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream.h>
#include<iostream.h>
int main()
{fstream f("euclid2.in",ios::in);
 fstream g("euclid2.out",ios::out);
 int t;
 f>>t;
 int a,b,r;
 while (t)
 {f>>a>>b;
  do {r=a%b;
     a=b;
     b=r;}
  while (r!=0);
  g<<a;
  t--;}
 f.close();
 g.close();
 return 0;
}