Cod sursa(job #2457900)

Utilizator liudavaleanu@gmail.comLiuda Valeanu [email protected] Data 18 septembrie 2019 22:59:31
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 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;
  }