Cod sursa(job #2093126)

Utilizator gumitza68Marsky7 gumitza68 Data 22 decembrie 2017 23:15:10
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
   ifstream f("euclid2.in");
   ofstream g("euclid2.out");
   int n,a,b,r=1;;
   f>>n;
   for(int i=0;i<n;i++)
    {f>>a>>b;
    while(b>0)
   {
       r=a%b;
       a=b;
       b=r;
   }
   g<<a<<endl;}
   f.close();
   g.close();
   return 0;
}