Cod sursa(job #2726056)

Utilizator PauLFLoryNNBlaj Paul Florin PauLFLoryNN Data 20 martie 2021 10:02:12
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

ifstream cin("euclid2.in");
ofstream cout("euclid2.out");
int main(){
int t;
cin>>t;
while(t){
  int a,b;
  cin>>a>>b;
  while(b!=0){
    int r=a%b;
    a=b;
    b=r;
  }
  cout<<a<<'\n';
t--;
}


  return 0;
}