Cod sursa(job #739314)

Utilizator cocaioan93Coca Ioan-Adrian cocaioan93 Data 22 aprilie 2012 17:58:43
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<cstdio>
 int cmmdc(int i,int j)
   {
    if(!j)
      return i;
    return cmmdc(j,i%j);
   }
 int main()
   {
    int T,a,b;
    freopen("euclid2.in","r",stdin);
    freopen("euclid2.out","w",stdout);
    for(scanf("%d",&T);T;--T)
      {
       scanf("%d %d",&a,&b);
       printf("%d\n",cmmdc(a,b));
      }
    return 0;
   }