Cod sursa(job #2488713)

Utilizator bogdanvladmihaiBogdan Vlad-Mihai bogdanvladmihai Data 7 noiembrie 2019 15:32:34
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

int main() {
  freopen("euclid2.in", "r", stdin);
  freopen("euclid2.out", "w", stdout);
  int n, a, b, r;
  scanf("%d", &n);
  while (n --) {
    scanf("%d %d", &a, &b);
    r = 0;
    while (b > 0) {
      r = a % b;
      a = b;
      b = r;
    }
    printf("%d\n", a);
  }
  return 0;
}