Cod sursa(job #218220)

Utilizator carloneIoan-Carol Plangu carlone Data 1 noiembrie 2008 11:01:17
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include"stdio.h"
void cmmdc(int x,int y)
{if(x<0)x=-x;if(x%y==0){printf("%d\n",y);return;}else cmmdc(y-x,x);}
int main()
{int x,y,n;
freopen("euclid2.in","r",stdin);freopen("euclid2.out","w",stdout);
scanf("%d",&n);for(int loop=1;loop<=n;loop++){scanf("%d%d",&x,&y);cmmdc(x,y);}
return 0;
}