Cod sursa(job #1734205)

Utilizator Mirabela98Mirabela Ustea Mirabela98 Data 26 iulie 2016 19:26:00
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");



int a,b,r,n,i;

int main()
{ f>>n;
  for(i=1;i<=n;i++)
  {
      f>>a>>b;
      while(b>0)
      {
          r=a%b;
          a=b;
          b=r;
      }
      g<<a<<'\n';
  }

    return 0;
}