Cod sursa(job #2457895)

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