Cod sursa(job #309350)

Utilizator aladinaladin aladinn aladin Data 30 aprilie 2009 09:36:29
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int main()
{int d,i,r,n;

 freopen("cmmdc.in","r",stdin);
 freopen("cmmdc.out","w",stdout);
 
 scanf("%d",&n);
 for (;n>0;n--)
 {
 
 scanf("%d %d",&d,&i);
 
 for (r=d%i;r;)
{ d=i;
  i=r;
  r=d%i;
  
 }
//if (i==1) i=0; 
printf("%d\n",i);
 }
return 0;}