Cod sursa(job #628102)

Utilizator lazarik1992Lazar Catalin-Alexandru lazarik1992 Data 31 octombrie 2011 16:30:17
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>
 using namespace std;
int cmmdc(int a,int b)
{
 if(b==0)return a;
 else return cmmdc(b,a%b);
}
int main()
{
int a,b,c;
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","r",stdout);
scanf("%d",&c);
while(c--)
{
scanf("%i %i",&a,&b);
if(a>b)printf("%i",cmmdc(a,b));
else printf("%i\n",cmmdc(b,a));
}
return 0;
}