Cod sursa(job #160099)
Utilizator | Data | 14 martie 2008 18:53:05 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.44 kb |
#include <iostream>
#define FIN "euclid2.in"
#define FOUT "euclid2.out"
using namespace std;
unsigned long a,b,t;
int main(void){
freopen(FIN,"rt",stdin);
freopen(FOUT,"wt",stdout);
cin>>t;
for (int i=1;i<=t;i++){
cin>>a>>b;
unsigned long r;
while (b){
r=a%b;
a=b;
b=r;
}
cout<<a<<"\n";}
fclose(stdin);
fclose(stdout);
}