Cod sursa(job #2015619)

Utilizator Stefan_RaduStefan Radu Stefan_Radu Data 26 august 2017 19:05:58
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

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

int gcd(int a, int b) {
  while (b) {
    int r = a % b;
    a = b;
    b = r;
  }

  return a;
}

int main() {
  int t;
  cin >> t;

  while (t --) {
    int a, b;
    cin >> a >> b;
    cout << gcd(a, b) << '\n';
  }
}