Cod sursa(job #2434332)

Utilizator IoanMihaiIoan Mihai IoanMihai Data 1 iulie 2019 15:25:48
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int a,b,r,t;
int main()
{
  fin>>t;
  for (int i=1;i<=t;i++)
   {
     fin>>a>>b;
     r=a%b;
     while(r)
     {
       a=b;
       b=r;
       r=a%b;
     }
     fout<<b<<'\n';
   }
   return 0;
}