Cod sursa(job #218240)

Utilizator carloneIoan-Carol Plangu carlone Data 1 noiembrie 2008 11:44:58
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include"stdio.h"
void cmmdc(int x,int y)
{
if(x%y==0){printf("%d\n",y);}else if(x<y)cmmdc(y%x,x);else cmmdc(x%y,y);}
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;
}