Cod sursa(job #1900664)

Utilizator Radu4002Radu Dumitrascu Radu4002 Data 3 martie 2017 15:42:35
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int n,i,x,y,a,b;
int main()
{
   f >> n;
   for (i=1;i<=n;i++)
   {
    f >> x >> y;
    a=x;
    b=y;
    while (a!=b)
   {
       if (a>b)
        a=a-b;
       else
        b=b-a;
   }
   g << a << "\n";
   }
    return 0;
}