Cod sursa(job #789786)
| Utilizator |  Simu Mihai mihaiSimu |
Data | 19 septembrie 2012 11:33:12 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.3 kb |
#include <stdio.h>
long cmmdc(long a,long b){return b==0?a:cmmdc(b,a%b);}
int main(){
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
int t;long a,b;
scanf("%d",&t);
for(int i=0;i<t;i++){
scanf("%ld",&a);scanf("%ld",&b);
printf("%ld\n",cmmdc(a,b));
}
return 0;
}