Cod sursa(job #496848)

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