Cod sursa(job #496865)

Utilizator alex_under08Alex Carpalete alex_under08 Data 30 octombrie 2010 23:06:28
Problema Algoritmul lui Euclid Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>
	int cmmdc(int a, int b)	
		{
			if(!b) return a;
			return cmmdc(b, a%b);
		}
	int main()
		{
			int t,a,b,j=0;
			FILE* c = fopen("euclid2.in","r");
			FILE* d = fopen("euclid2.out","w");
			fscanf(c,"%d",&t);
			for(;t;t--)
				{
					fscanf(c,"%d %d",&a,&b);
					fprintf(d,"%d \n",cmmdc(a,b));
				}
			return 0;
		}