Cod sursa(job #1228513)

Utilizator antirsi96Sergiu Marin antirsi96 Data 14 septembrie 2014 14:33:52
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

int main()
{
   ifstream fin("euclid2.in");
   ofstream fout("euclid2.out");
   int _;
   fin>>_;
   for(int __=0;__<_;__++)
   {
      int a,b;
      fin>>a>>b;
      int r;
      while(b!=0)
      {
	 r=a%b;
	 a=b;
	 b=r;
      }
      fout<<a<<"\n";
   }
   return 0;
}