Cod sursa(job #2438046)

Utilizator alinpopalchPopa Alin alinpopalch Data 11 iulie 2019 09:28:11
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <stdio.h>


int T, A, B;

int gcd(int a, int b)

{

  if (!b) return a;

  return gcd(b, a % b);

}

int main(void)

{

  freopen("euclid2.in", "r", stdin);

  freopen("euclid2.out", "w", stdout);

  scanf("%d", & T);

  for (; T; --T)

  {

    scanf("%d %d", & A, & B);

    printf("%d\n", gcd(A, B));

  }

  return 0;

}