Cod sursa(job #363878)

Utilizator nandoLicker Nandor nando Data 14 noiembrie 2009 21:55:40
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <cstdio>

using namespace std;

int cmmdc(int a,int b){
	if(b==0)return a;
	else return cmmdc(a%b,b);
}
int main(){
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.out","w",stdout);
	int a,b,n;
	scanf("%u",&n);
	for(int i=0;i<n;i++){
		scanf("%u %u",&a,&b);
		printf("%u\n",cmmdc(a,b));
	}
}