Cod sursa(job #1626136)
| Utilizator |  Player 1 Player1 |
Data | 2 martie 2016 22:49:15 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.35 kb |
#include <stdio.h>
int main(){
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
int T, a, b, aux, i;
scanf("%d ", &T);
for(i = 0; i < T; i++){
scanf("%d %d ", &a, &b);
if(a<b){
aux = a;
a = b;
b = aux;
}
while(a%b != 0){
aux = a % b;
a = b;
b = aux;
}
printf("%d\n",b);
}
return 0;
}