Cod sursa(job #163307)

Utilizator toni2007Pripoae Teodor Anton toni2007 Data 21 martie 2008 22:24:50
Problema Algoritmul lui Euclid Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int cmmdc(int a,int b){
    if (b==0)
       return a;
    else return cmmdc(b,a%b);
}
int main(){
    int a,b,t;
    freopen("euclid2.in","r",stdin);
    freopen("euclid2.out","w",stdout);
    scanf("%d",&t);
    while (t--){
          scanf("%d%d",&a,&b);
          printf("%d\n",cmmdc(a,b));
    }
    return 0;
}