Cod sursa(job #2818926)

Utilizator MatwueiBordei Cosmin Matwuei Data 17 decembrie 2021 12:25:38
Problema Algoritmul lui Euclid Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int main(){
  int n, a, b;
  fin>>n;
  for(int i =0;i<n;i++){
    fin>>a>>b;
    while(a != b){
      if(a>b) a -= b;
      else b -= a;
    }
    fout<<a<<endl;
  }
}