Cod sursa(job #2637507)

Utilizator Iulia25Hosu Iulia Iulia25 Data 23 iulie 2020 13:12:59
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream cin ("euclid2.in");
ofstream cout ("euclid2.out");

int d(int a,int b)
{
int r=a%b;
while(r)
{
a=b;
b=r;
r=a%b;
}
return b;
}
int main()  {
  int a,b,t;
  cin >> t;
  for(int i=1;i<=t;i++)
  {
  cin>>a>>b;
  cout<<d(a,b)<<'\n';
  }
}