Cod sursa(job #1402897)

Utilizator GeanaVladGeana Vlad GeanaVlad Data 26 martie 2015 22:02:14
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int t,i,x,y,r;
int main()
{
   f>>t;
   for(i=1;i<=t;i++)
   {
       f>>x>>y;
       r=x%y;
       while(r>0)
       {
           x=y;y=r;r=x%y;
       }
       g<<y<<'\n';
   }

}