Cod sursa(job #2441956)

Utilizator luliusBratu Iulian lulius Data 22 iulie 2019 11:52:41
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
int main()
{

ifstream A("euclid2.in");
ofstream B("euclid2.out");
int T,a,b,r;
A>>T;
for(int i=1;i<=T;++i)
    {
      A>>a>>b;
      r=a%b;
      while(r)
          {
            a=b;
            b=r;
            r=a%b;
          }
      B<<a<<'\n';
    }

return 0;
}