Cod sursa(job #1943947)
Utilizator | Noroc Andrei Mihail andreiutu111 | Data | 28 martie 2017 21:31:23 |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 60 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.4 kb |
#include <fstream>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int long long a,b;
long T;
int main()
{
fin>>T;
for(long i=1;i<=T;i++){
fin>>a>>b;
if(a==0 || b==0) fout<<a+b<<"\n";
else{
while(a!=b){
if(a>b)a-=b;
else b-=a;
}
fout<<a<<"\n";
}
}
}