Cod sursa(job #2276153)

Utilizator ZappaManIosif Adrian-Mihai ZappaMan Data 4 noiembrie 2018 11:47:09
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <cstring>
#include <cstdio>

int n, a, b, r;

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