Cod sursa(job #385648)

Utilizator runnaway90Oprescu Radu Constantin runnaway90 Data 23 ianuarie 2010 11:17:53
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int t, a, b;

int cmmdc(int a, int b){
	if (b == 0) return a;
	else return cmmdc(b, a%b); 
}

int main(){
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.out","w",stdout);
	
	scanf("%d", &t);
	for ( ; t; t--){
		scanf("%d %d", &a, &b);
		printf("%d\n",cmmdc(a,b));
	}

	return 0;
}