Cod sursa(job #2217000)

Utilizator ApostolIlieDanielApostol Daniel ApostolIlieDaniel Data 28 iunie 2018 16:22:41
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;
ifstream fin ("euclid2.in");
ofstream fout ("euclid2.out");
int main() {
  int t;
  int a, b;
  fin >> t;
  while (t--) {
    fin >> a >> b;
    while (b > 0) {
      int r = a % b;
      a = b;
      b = r;
    }
    fout << a << '\n';
  }
  return 0;
}